摘要:
1.查找树的创建(createTree)假设有如下数组4,1,45,78,345,23,12,3,6,21首先选定4为root,然后遍历剩下的数字,如果大于等于4则放到4的右侧,小于4放到4的左侧,最后构建成的树:所有的左孩子都小于父节点,所有的右孩子都大于等于父节点。如下图:2. 遍历查找树(... 阅读全文
posted @ 2015-08-26 00:18
鸭子船长
阅读(265)
评论(0)
推荐(0)
摘要:
将树转换为二叉树的步骤如下:1加线:所有兄弟节点之间加线2去线:保留树中每个结点与它第一个孩子的连线,删除其与其他孩子的连线3层次调整:以根结点为轴心,将整棵树旋转,使之层次分明。而将二叉树转换为树,正好是一个相逆的过程。当以二叉链表做树的存储结构时,树的线序遍历和后续遍历完全可以借用二叉树的先序遍... 阅读全文
posted @ 2015-08-26 00:12
鸭子船长
阅读(1192)
评论(0)
推荐(0)