前言 树的遍历分为： 1.深度优先遍历 2.广度优先遍历 深度优先遍历： 1.前序遍历 2.中序遍历 3.广序遍历 广度优先遍历: 层序遍历 深度优先遍历 如图： 前序遍历 前序遍历的规则为：根节点、左子树、右子树 根据规则，第一个点即为根节点： 第一个为A。 A 有左子树：左子树的第一个节点又为左 ...
分类：
编程语言 时间：
2020-01-31 22:45:09
阅读次数：
95
面试题27：二叉树的镜像 题目描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 树的结构如下： B是A的镜像 问题分析 镜像 这个名词看起来很高大上。 其实就是每个结点交换左右子结点。 我们通过前序遍历，依次处理即可。 问题解答 ...
分类：
其他好文 时间：
2020-01-31 20:51:33
阅读次数：
56
1、题目描述： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 2、思路： 主要还是利用遍历来实现，如果一颗二叉树的前序遍历 根左右 结果，前序遍历的对称遍历方式 根右左，两个结果是一样的，这颗二叉树就是平衡二叉树。对于二叉树遍历，只能 ...
分类：
其他好文 时间：
2020-01-29 21:43:39
阅读次数：
67
Q:输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 C：时间限制：C/C++ 1秒，其他语言2秒 空间限制：C ...
分类：
其他好文 时间：
2020-01-28 21:40:57
阅读次数：
80
"题目" 题意：实现一个BST的Next（）函数，输出BST里的从小到大的数字。 题解：题目说Next()的时间效率O(1),空间效率O(h),h为树的高度。我们维护一个栈，把前序遍历的左子树的结果存进去。 每次Next取出栈顶元素的时候，再遍历栈顶元素的右子树的前序遍历的左子树部分。 ...
分类：
其他好文 时间：
2020-01-27 17:34:01
阅读次数：
58
这题需要找到规律：前序遍历 第一想法是新建一个TreeNode t，在前序遍历root的同时，不断在t的右节点新建。此方法确实可行，但是原题返回是void空，说明只能在原结构上操作。 正确解法： 既然iterative的方法不行，那么就试试recursive。 因为recursive是反的，所以遍历 ...
分类：
其他好文 时间：
2020-01-19 09:29:22
阅读次数：
61
剑指OFFER 重建二叉树 使用的是递归的算法,不断基于前序遍历的父亲结点把中序遍历数组分成两半. 其状态图,之后再补充 ...
分类：
其他好文 时间：
2020-01-12 13:18:48
阅读次数：
60
L2-011 玩转二叉树 (25分) 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序 ...
分类：
其他好文 时间：
2020-01-12 13:08:48
阅读次数：
113
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 递归 ...
分类：
其他好文 时间：
2020-01-09 13:08:50
阅读次数：
58
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。注：设序列初始长度为n。语言：C++二叉树结点数据结构规定如下：*structTreeNode{*intval;*TreeNode*left;*TreeNo
分类：
其他好文 时间：
2020-01-06 17:50:57
阅读次数：
74
