剑指offer
文章平均质量分 86
zhangyi_zy
这个作者很懒,什么都没留下…
展开
-
将二叉搜索树转换成一个排序的双向链表
二叉查找树(Binary Search Tree),也称有序二叉树(ordered binary tree),排序二叉树(sorted binary tree),是指一棵空树或者具有下列性质的二叉树: 1. 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 2. 若任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 3. 任意节点的左、右子树也分别为二叉查原创 2017-07-29 22:25:19 · 977 阅读 · 0 评论 -
重建二叉树
题目:由前序遍历和中序遍历重建二叉树 前序序列:1 2 3 4 5 6 中序序列:3 2 4 1 6 5 思路:每次以前序遍历序列的第一个数作为根结点,再在中序遍历序列里边找到根结点。根据中序遍历的特点我们可以知道,只有左子树全部访问完之后才会访问根结点,所以我们找到根结点之后,发现根结点之前的数都是根结点的左子树的所有结点,右边的数都是根结点右子树的所有结点。那么,可以以根结点为原创 2017-07-28 16:31:44 · 308 阅读 · 0 评论