清华大学《数据结构与算法》笔记（从05-C-2到05-E1-9 )

05-C-2 真二叉树

05-C-3 描述多叉树

05-D-1 BinNode类

05-D-2 BinNode接口

05-D-3 BinTree类

05-D-4 高度更新

05-D-5 节点插入

05-E1-1 转化策略

05-E1-2 遍历规则

05-E1-3 递归实现

05-E1-4 迭代实现1

05-E1-5 实例

05-E1-6 新思路

 

05-E1-7 新构思

首先是自顶而下的依次访问左侧链上的沿途节点，

然后是自底而上的依次遍历各个层次上的每一颗右子树。

 

05-E1-8 迭代实现2

05-E1-9 实例