树遍历&&创建

中序遍历：

后序遍历：

2.树在内存中的存储：

树通过双亲链表示法转换成二叉树，然后通过节点表和节点关系表存入内存中。

 

 3、4求树的高度和叶子数、copy二叉树、、、、、、、、？在第三天课程。

 

5.非递归中序遍历原理

 

 6.树的创建

6.1创建树的方法：###创建；中序、先序创建；中缀后缀创建；

 

 

 

7.###先序遍历创建树

因为是先序遍历即：根->左子树->右子树；故一直追踪到#时左子树结束，依次一个个返回右子树。

 8.二叉树的线索化：就是像操纵链表一样，操作树。