- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 PATL3-010. 是否完全二叉搜索树
L3-010. 是否完全二叉搜索树 将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。 通过线段树的构建方法对所有点建二叉搜索树,则可在构建了一棵无键值节点均为0的完全二叉树。之后通过层次遍历判断这棵树在遍历完这n个节点的过程中是否出现为空的叶子节点判断是否是完全二叉搜索树。 #include
2017-02-28 23:31:47 728
原创 L2-011. 玩转二叉树
PATL2-011. 玩转二叉树 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。。 题解: 根据中序遍历(左中右),前序遍历(中左右); 由每次前序遍历区间的第一一个节点为跟节点,在中序遍历中找到这个节点即可将树的左子树和右子树区分,通过递归不断还原整棵树。
2017-02-28 20:17:58 470
原创 PATL2-006.树的遍历
PATL2-006.树的遍历 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 题解: 根据中序遍历(左中右),后序遍历(左右中); 由每次后续遍历区间的最后一个节点为跟节点,在中序遍历中找到这个节点即可将树的左子树和右子树区分,通过递归不断还原整棵树。 #include <stdio.h> #include <iostream> #
2017-02-28 20:10:03 1192
LightFaceNet Model
2018-08-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人