摘要:
中序遍历: 后序遍历: 2.树在内存中的存储: 树通过双亲链表示法转换成二叉树,然后通过节点表和节点关系表存入内存中。 3、4求树的高度和叶子数、copy二叉树、、、、、、、、?在第三天课程。 5.非递归中序遍历原理 6.树的创建 6.1创建树的方法:###创建;中序、先序创建;中缀后缀创建; 7. 阅读全文
摘要:
2.节点的度:即:节点具有的孩子数量。 3.树的表示法: 图形表示法;广义表示法;左孩子-有兄弟表示法;双亲孩子表示法 4.广义表示法 5.通过左孩子—有兄弟将树转换成二叉树 6.树的存储方式:顺序存储&&链式存储。 7. 8.树的存储都要将树转换成二叉树再存储到内存中,因为非二叉树一个前驱可能有多 阅读全文