近期复习数据结构中的二叉树的相关问题，在这里整理一下 这里包含： 1、二叉树的先序创建 2、二叉树的递归先序遍历 3、二叉树的非递归先序遍历 4、二叉树的递归中序遍历 5、二叉树的非递归中序遍历 6、二叉树的递归后序遍历 7、二叉树的非递归后序遍历 8、二叉树的层次遍历 这里感谢博客http://b ...
分类：
编程语言 时间：
2017-06-06 10:33:22
阅读次数：
207
二叉树的结构 二叉树的创建 二叉树的插入节点 二叉树的查找节点 二叉树的比较 测试代码 ...
分类：
其他好文 时间：
2017-05-13 19:05:36
阅读次数：
206
#include #include typedef struct tree { char data; struct tree * L, *R; }Tree; void creat(Tree **T)//创建二叉树 { char ch; if ((ch=getchar())=='#') *T=NULL... ...
分类：
其他好文 时间：
2017-05-12 14:57:10
阅读次数：
185
You need to construct a binary tree from a string consisting of parenthesis and integers. The whole input represents a binary tree. It contains an int ...
分类：
其他好文 时间：
2017-05-02 10:08:08
阅读次数：
180
思路：1.建立节点构造函数2.插入节点过程：先判断当前节点上是否有值，有则通过与当前节点值比较，进入左节点或者右节点，否则将值赋给当前节点3.创建二叉树和根节点，并进行节点添加4.遍历节点上的值，对创建的二叉树测试function Node(){ this.value = null; this.lC ...
分类：
编程语言 时间：
2017-04-29 09:45:00
阅读次数：
152
创建二叉树的算法中，字符串的输入必须是按先序次序输入，先序遍历二叉树时空树以#代替，以图1-1为例，应该输入的字符串顺序为：ABE##F##CG###（最后一个#是结束符），“#”表示空树，如下图所示： ...
分类：
编程语言 时间：
2017-04-23 13:25:16
阅读次数：
276
这里采用的是链式存储，每个结点包含三个属性（指向左右孩子的指针和本结点的数据），如果想了解顺序存储二叉树，可以参考http://www.cnblogs.com/-beyond/p/6065189.html 采用先序递归创建二叉树，叶子的左右孩子链域为NULL 输入的顺序为：abd--e--c-f-- ...
分类：
其他好文 时间：
2016-12-19 21:45:22
阅读次数：
219
1.#include <stdio.h>#include <stdlib.h>#include "BTree.h"/* run this program using the console pauser or add your own getch, system("pause") or input ...
分类：
其他好文 时间：
2016-12-10 19:36:42
阅读次数：
242
