第一种：主要是利用 树结点类型的数组、二叉树结点序号之间的关系 来创建：父结点序号为 i 则，左儿子结点序号为 2*i ，右儿子序号为 2*i+1.//用层次遍历的方法来创建二叉树#include #include using namespace std;//二叉链表的结构类型定义const int...
分类：
其他好文 时间：
2015-07-03 00:07:09
阅读次数：
242
//二叉树学习过程中的问题和代码集合//按先序序列创建二叉树//树的高度//求树的结点数//求二叉树第K层的节点个数//求二叉树中叶子节点的个数//求二叉树中节点的最大距离//两结点最低公共祖先//判断二叉树是不是平衡二叉树//释放树空间//感谢：http://blog.csdn.net/lucky...
分类：
其他好文 时间：
2015-06-28 14:09:11
阅读次数：
183
创建二叉树的所有深度上的节点链表 深搜：public static ArrayList> getRes(TreeNode root){ ArrayList> res = new ArrayList>(); getRes(res,root,0); return res;}public sta...
分类：
其他好文 时间：
2015-05-26 20:38:54
阅读次数：
133
对于创建一棵二叉树，首先想到的方法是使用递归思想进行。这里，采用先序递归创建二叉树。首先介绍下自己写的二叉树的定义：1 typedef int TElementType;2 3 typedef struct BiTNode4 {5 TElementType data;6 BiTNod...
分类：
其他好文 时间：
2015-05-15 13:35:05
阅读次数：
127
实验内容设计一个与二叉树基本操作相关的演示程序，要求实现以下功能：（1）创建二叉树。按照用户需要的二叉树，构建二叉树。（2）将创建的二叉树以树状形式输出。（3）分别以先序，中序，后序三种遍历方式访问二叉树。（4）输出二叉树的叶子结点以及叶子结点的个数。（5）输出二叉树的高度。存储结构设计本程序采用二...
分类：
其他好文 时间：
2015-05-02 19:30:03
阅读次数：
291
////计算二叉树的深度和宽度：深度：层数 宽度：各层最大节点数///关于二叉树问题，一般都要用到递归的方法。////算法：首先构造二叉树节点的结构；要创建二叉树，创建的过程，使用递归算法；其次，计算二叉树深度，也要递归；最难的一点是计算求出层次中的最大节点数，使用队列的方法#include #i....
分类：
其他好文 时间：
2015-04-29 13:11:19
阅读次数：
155
如何在二叉树中定位结点的位置？
指路法定位结点：根据生活中的经历：左拐、右拐、左拐、、、
大致思路：
通过根结点与目标结点的相对位置进行定位，这种方法可以避开二叉树递归的性质“线性定位”
C描述：利用bit位进行指路
#define BT_LEFT 0
#define BT_RIGHT 1
typedef unsigned long BT_pos;
...
分类：
其他好文 时间：
2015-04-25 16:41:39
阅读次数：
169
题目：
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
思路：根据前序和中序的特点 递归调用创建二叉树
#include
#include
u...
分类：
其他好文 时间：
2015-03-30 11:26:36
阅读次数：
122
二叉树的两种创建方法和三种遍历方法
这里的两种创建方法，一种值得是 数据结构上面的创建方法：
方法一 代码如下：
二叉树的结构定义如下：
typedef struct BinaryTreeNode{
char value;
struct BinaryTreeNode *left;
struct BinaryTreeNode *...
分类：
其他好文 时间：
2015-01-26 11:56:06
阅读次数：
267
生活中我们经常会遇到这样的问题，对话如下。路人：“同学，请问湘大图书馆怎么走啊？” 学生：“前面路口左转，然后直走，第三个路口左转，之后再右转就到了。”这里就涉及到创建二叉树来解决此类问题的方法了。 指路法定位结点 从根节点开始：结点1的位置： { NULL }结点2的位置：{ 左 }结点3的...
分类：
其他好文 时间：
2015-01-19 10:38:05
阅读次数：
315
