递归 前序遍历序列化成字符串，在反序列化回去 ...
分类：
其他好文 时间：
2020-04-17 09:56:38
阅读次数：
69
1.重建二叉树 问题描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 2.二叉树的下一个结点 给定一个二 ...
分类：
其他好文 时间：
2020-04-16 15:10:56
阅读次数：
60
<> 题目描述 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 我的思路 ...
分类：
其他好文 时间：
2020-04-16 00:46:26
阅读次数：
79
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Definition for binar ...
分类：
其他好文 时间：
2020-04-14 22:42:10
阅读次数：
68
以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。 输入格式: 输入二叉树的先序序列。 提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。 输出格式: 输出有两行： 第一行是原二叉树的中序遍历序列； 第二行是交换后的二叉树 ...
分类：
其他好文 时间：
2020-04-08 12:06:10
阅读次数：
932
知识点： 根据前序遍历和中序遍历还原二叉树 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 根据二叉树的性质，如果我们只给出二叉树的一种遍历方式的结果，不能完全确定一颗二叉树，这时的二叉树可能具有多种形态。但是当我们给出一颗二叉树的两种不同遍历方式的时候，就可以完全确定一颗二叉 ...
分类：
其他好文 时间：
2020-04-04 14:30:05
阅读次数：
94
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 思路步骤： 1.确定根节点root；2.遍历序列（除去root结点），找到第一个大于root的位置，则该位置左边为左子树，右边为右子树；3.遍历 ...
分类：
其他好文 时间：
2020-04-03 12:07:23
阅读次数：
64
二叉树遍历 1.前序遍历（Pre order Traversal） 2.中序遍历（In order Traversal） 3.后序遍历（Post order Traversal） 逆推重建二叉树 前序遍历序列+中序遍历序列 1. 获取前序遍历序列第一个元素A，该元素是二叉树根结点中保存的关键字。 2 ...
分类：
其他好文 时间：
2020-03-27 19:47:27
阅读次数：
87
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-03-24 13:12:09
阅读次数：
68
二叉树的遍历，无非就是按层遍历，先序遍历，中序遍历和后序遍历这几种。其中后三种的先，中，后等等是相对于根节点而言的。给出一棵二叉树，我们可以按照相对应的规则去输出它的遍历序列，同样的，如果满足一定的条件，那么也可以通过给出的序列来还原相对应的二叉树。 以满二叉树为例，如下图：（略丑，将就看看） 这棵 ...
分类：
其他好文 时间：
2020-03-21 18:03:15
阅读次数：
65
