root root root A ∠A△ B B C C D E E^F內 (a)二叉树 (b)二叉链表 (C)三叉链表 二又树链表表示的示例
二叉树链表表示的示例
3.静恋二叉链表和静恋三叉链表 root data parent leftchild right child 1 214 E 234 ABCDEF 011334 (a)二叉树 6I G 111 预先开辟空间,用数组表示 leftchild, rightChild-—数组元素的下标
3. 静态二叉链表和静态三叉链表 预先开辟空间，用数组表示 leftChild, rightChild——数组元素的下标
63遍历二叉树 (Traversing Binary Tree)p128 所谓树的遍历,就是按某种次序访问树中的结点, 要求每个结点访向一次且仅访问一次 遍历的结果:产生一个关于结点的线性序列 设访问根结点记作D 遍历根的左子树记作L 遍历根的右子树记作R 则可能的遍历次序有 先序 DLR DRI逆先序 中序 LDR RDL逆中序 后序 LRD RLD逆后序
6.3 遍历二叉树 (Traversing Binary Tree) p128 所谓树的遍历，就是按某种次序访问树中的结点， 要求每个结点访问一次且仅访问一次。 遍历的结果：产生一个关于结点的线性序列。 设访问根结点记作 D 遍历根的左子树记作 L 遍历根的右子树记作 R 则可能的遍历次序有 先序 DLR DRL 逆先序 中序 LDR RDL 逆中序 后序 LRD RLD 逆后序
先序遍历( Preorder Traversa 先序遍历二叉树算法的框架 是 若二叉树为空,则空操作; 否则 访向根结点(D); 先序遍历左子树(L) 先序遍历右子树(R)
先序遍历 (Preorder Traversal) 先序遍历二叉树算法的框架 是 若二叉树为空，则空操作； 否则 访问根结点 (D)； 先序遍历左子树 (L)； 先序遍历右子树 (R)
遍历结果(前缀表达式) +ab-cdlef 在浪兰式中,自左到右 依次扫描:连续出现2 个操作数时,将其前面 b 的运算符退出,对该两 操作数进行这两个操作 数前面的运算符的运算, 运算的中间结果进栈 然后再进行上述的操作
遍历结果（前缀表达式） - + a * b - c d / e f 在波兰式中，自左到右 依次扫描：连续出现2 个操作数时，将其前面 的运算符退出，对该两 操作数进行这两个操作 数前面的运算符的运算， 运算的中间结果进栈， 然后再进行上述的操作