前序 void PreOrderIteration1(pTree node) { if(node == nullptr) return; stack<pTree> s; pTree p = node; s.push(p); while(!s.empty()) { ...
class Solution { List <Integer> list = new ArrayList<>(); public List<Integer> preorderTraversal(TreeNode root) { if(root==null) retur...
目录 二叉树的前序遍历 二叉树的中序遍历 二叉树的后序遍历 二叉树的前序遍历 在不使用递归的方式遍历二叉树时,我们可以使用一个栈模拟递归的机制。二叉树的前序遍历顺序是:根 → 左子树 → 右子树,我们可以...