2016年11月8日
建立、遍历二叉树(二叉链表)
摘要： 建立二叉树： 由于先序、中序、后序遍历的任何一个遍历结果单独都不能唯一确定一颗二叉树，因此不能直接使用其中任何一个遍历结果来构造二叉树（原因是不能确定左右子树的大小（节点数），或者说不知道子树的结束位置） 虽然先序、中序、后序遍历任意两种遍历结果相结合都可以唯一确定一颗二叉树，但是很不方便。 所以： 阅读全文
posted @ 2016-11-08 20:18 961897 阅读(7820) 评论(1) 推荐(0) 编辑