Given an array where elements are sorted in ascending order, convert it to a height balanced BST.有序数组变二叉平衡搜索树，不难，递归就行。每次先序建立根节点（取最中间的数），然后用子区间划分左右子树。一...
分类：
其他好文 时间：
2014-11-27 23:20:29
阅读次数：
269
【原题】
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
【解析】
题意：根据二叉树先序遍历和中序遍历的结果，构造二叉树。跟 根据中序遍历和后序遍历结...
分类：
其他好文 时间：
2014-11-27 12:50:15
阅读次数：
155
腾讯笔试的范围还真是广，很多知识都是完全不记得。首先是不定项的选择题，惊呆了，怎么能学高考物理选择题，这不科学。 二叉树的知识，二叉树的高度计算，二叉树的先序，中序，后序遍历等，这个知识多少还有一些。 哈弗曼编码的知识，这个知识记忆的不多，不过后来想起来了哈弗曼树的构造，但是想不到如何编码了，我.....
分类：
其他好文 时间：
2014-11-25 18:21:11
阅读次数：
220
树的遍历
这三种遍历方法其实都很简单的，举例来说：
a
/ b c
这个是例子下面讲下这三个是如何遍历的。
struct TreeNode;
typedef TreeNode* Node;
typedef int EleType;
struct TreeNode{
Node lchild;
Node rchild;
EleT...
分类：
编程语言 时间：
2014-11-23 01:57:25
阅读次数：
246
按照标签名获取元素 -- getElementsByTagName标准DOM 1在Element和Document两个interface中均有定义，原型NodeList getElementsByTagName(in DOMString tagname)，指明按照先序遍历遇到的顺序排列，不会抛出任何...
分类：
Web程序 时间：
2014-11-22 18:46:27
阅读次数：
249
题目描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度
输入格式
每个测试文件只包含一组测试数据，每组输入包含两行，第一行输入一个字符串表示二叉树的中序排列，第二行输入一个字符串表示二叉树的后序排列。
输出
对于每组输入数据，输出二叉树的先序排列。
样例输入
BADC
BDCA
样例输出
ABCD
通...
分类：
其他好文 时间：
2014-11-22 17:33:37
阅读次数：
213
代码实现
#include
#include
#include
typedef struct node
{
char data;//节点数据元素
struct node *lchild;//指向左孩子
struct node *rchild;//指向右孩子
}BiNode,*BTree;
void GetPreOrder(char *last,char *mi...
分类：
其他好文 时间：
2014-11-22 13:24:52
阅读次数：
174
题目描述 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的字符串。输出输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子.....
分类：
其他好文 时间：
2014-11-21 21:49:11
阅读次数：
259
一、层次遍历：借助队列实现 1 void LevelOrderTraversal(BiTree root) 2 { 3 BiTree e = root;//从根节点开始 4 Queue *q; 5 InitQueue(q); 6 7 if(e)//若根结点非...
分类：
其他好文 时间：
2014-11-19 00:29:25
阅读次数：
238
【题目】不使用递归，对二叉树进行先序、中序和后序遍历【思路】利用栈先序：1. 输出当前结点2. 把右孩子放到栈中3. 当前指针指向左孩子4. 重复1-3，直到叶子结点5. 如果栈不空，则从栈里POP出一个结点，赋值给当前节点6. 重复1-5中序：1. 如果当前节点不为空，把当前节点PUSH2. 当前...
分类：
其他好文 时间：
2014-11-17 15:30:06
阅读次数：
141
