树遍历&&创建
中序遍历:
后序遍历:
2.树在内存中的存储:
树通过双亲链表示法转换成二叉树,然后通过节点表和节点关系表存入内存中。
3、4求树的高度和叶子数、copy二叉树、、、、、、、、?在第三天课程。
5.非递归中序遍历原理
6.树的创建
6.1创建树的方法:###创建;中序、先序创建;中缀后缀创建;
7.###先序遍历创建树
因为是先序遍历即:根->左子树->右子树;故一直追踪到#时左子树结束,依次一个个返回右子树。
8.二叉树的线索化:就是像操纵链表一样,操作树。