实现二叉树的基本操作：建立、遍历、计算深度、结点数、叶子数等。 输入C，先序创建二叉树，#表示空节点； 输入H：计算二叉树的高度； 输入L：计算二叉树的叶子个数； 输入N：计算二叉树节点总个数； 输入1：先序遍历二叉树； 输入2：中序遍历二叉树； 输入3：后续遍历二叉树； 输入F：查找值=x的节点的 ...
分类：
其他好文 时间：
2016-07-12 09:07:28
阅读次数：
541
题目：请实现两个函数，分别来序列化和反序列化二叉树。
方案分析：我们知道通过二叉树的中序和任何一个前或者后续遍历都可以反序列化一棵二叉树，但是这样做有一个缺点就是，序列化的数据不能有重复的数据，否则会出错。另外，在反序列化时，需要知道中序和另外的任意一种序列才行，如果两课二叉树在字符流里读出，且二叉树的数据比较多，则会相当的耗时。所以，这里我们采取前序遍历来完成序列化和反序列化，因为我们都知道...
分类：
其他好文 时间：
2016-06-30 12:54:13
阅读次数：
135
题目：
输入一个整数数组，判断该数组是不是一颗二叉搜索树的后续遍历的结果，如果是返回true,否则返回false
分析：由于二叉搜索树的特性，左子树一定小于根节点，右子树一定大于根节点，所以在一颗二叉搜索树中不会出现两个相同的节点
bool IsBST(int arr[],int len)
{
assert(arr !=NULL);
if(len < 0)
return fals...
分类：
其他好文 时间：
2016-06-24 10:57:04
阅读次数：
112
思想思想很简单，前序遍历，第一个节点一定是当前树的根节点，而这个节点在中序遍历中，分割了左右子树。假如前序：root left1 left2 left3 right1 right2中序一定是：left left left root right right虽然left在中序的顺序不能直接通过前序得到，但是一定知道的是，在中序遍历中，root分割了左右子树。然后递归得到左右子树的遍历，就可以得到整个树了...
分类：
编程语言 时间：
2016-05-07 06:58:35
阅读次数：
124
翻译给定一个二叉树，返回其后续遍历的节点的值。例如：
给定二叉树为 {1， #， 2， 3}
1
2
/
3
返回 [3, 2, 1]备注：用递归是微不足道的，你可以用迭代来完成它吗？原文Given a binary tree, return the postorder traversal of its nodes' values.For example:...
分类：
其他好文 时间：
2016-03-19 23:09:11
阅读次数：
463
//已知二叉树的先序，中序遍历，求后续遍历struct TreeNode{ char elem; struct TreeNode* left; struct TreeNode* right;};TreeNode* BinaryTree(char* inorder,char* pre...
分类：
其他好文 时间：
2015-11-28 13:33:45
阅读次数：
182
题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
分类：数组，二叉树
解法1：对于搜索二叉树而已，后续遍历的最后一个节点，就是根节点，并且根节点将树分成两部分
一部分小于根节点，一部分大于根节点，也就是左右子树
于是遍历数组，找到小于根节点的最后一个数所在index
...
分类：
其他好文 时间：
2015-09-20 16:22:28
阅读次数：
201
/*二叉树遍历（递归版本&非递归版本）（1）中序遍历（2）先序遍历（3）后续遍历*/struct BinTree { int data; /*数据域*/ BinTree* leftchild; /*左孩子*/ BinTree* rightchild; ...
分类：
其他好文 时间：
2015-09-13 11:48:50
阅读次数：
125
分三十个客观题和四个主观题下面是部分记忆的内容1.有十个球，1个红球9个黑球，每次取一个，且不放回，问恰第二次取出红球的概率为：_______2.待排序列{46,79,56,38,40,84}求快速排序第一次之后的排列结果（）；3.二叉树知道后续遍历{e,d,g,f,b,c,a},中序遍历{d,e,...
分类：
其他好文 时间：
2015-09-07 09:36:21
阅读次数：
388
二叉树的遍历顺序有：前向遍历、中序遍历、后续遍历、按层遍历四种。 前向遍历：先根节点再左子树后右子树。 中序遍历：先左子树再根节点后右子树。(投影法快速实现遍历）。 后续遍历：先左子树再右子树后根节点 按层遍历：ABECDFG。 二、二叉树的重构。 已知一棵二叉树的先序遍历和中序遍历序列分别为： 先...
分类：
其他好文 时间：
2015-08-28 21:15:56
阅读次数：
198
