// // 二叉树的建立与先序遍历// #include <iostream>#include <malloc.h>using namespace std; typedef struct BiTreeNode { char elem; struct BiTreeNode *lchild, *rchi ...
分类：
其他好文 时间：
2017-02-22 23:02:19
阅读次数：
182
最近学习树的概念，有关二叉树的实现算法记录下来。。。 不过学习之前要了解的预备知识：树的概念；二叉树的存储结构；二叉树的遍历方法。。 二叉树的存储结构主要了解二叉链表结构，也就是一个数据域，两个指针域，（分别为指向左右孩子的指针），从下面程序1，二叉树的存储结构可以看出。 二叉树的遍历方法：主要有前 ...
分类：
编程语言 时间：
2017-01-25 19:42:07
阅读次数：
326
二叉树的一些属性： int datdID;double data;TreeNode leftTree;TreeNode rightTree;TreeNode parent; //构建一个二叉树，将数据都放入了一个LIST里面 int selfID = 0; public TreeNode creat ...
分类：
其他好文 时间：
2016-12-05 23:21:07
阅读次数：
373
重温了一下二叉树这个结构，以前上课的时候都是感觉懂了，具体实现还没有动手写过。主要写了二叉树的建立，递归遍历以及深度，根节点等方法。 //树节点的头文件 #ifndef BinTreeNode_H_#define BinTreeNode_H_#define NULL 0class BinTreeNo ...
分类：
编程语言 时间：
2016-10-18 15:44:54
阅读次数：
194
定义树的结构： 将二叉树构建成一个完整的，若不存在的节点用字符'#'代替， ...
分类：
其他好文 时间：
2016-08-16 00:16:37
阅读次数：
170
本题考查点有以下几个： 对数据输入的熟练掌握 二叉树的建立 二叉树的宽度优先遍历 首先，特别提一下第一点，整个题目有相当一部分耗时在了第一个考查点上（虽然有些不必要，因为本应该有更简单的方法）。这道题的输入有以下几种方案： 一次性输入并直接得到要得到的数据 输入后进行加工处理 对于第一种方案，我采用... ...
分类：
其他好文 时间：
2016-08-08 22:43:34
阅读次数：
237
二叉树是一个比较重要的数据结构，这篇文章将基于linux下实现BinaryTree一.进入工作目录，我自己在工作目录下建了一个DataStruct的目录。$touchBinaryTree.cpp的文件$vimBinaryTree.cpp二.二叉树1).二叉树的建立--递归建立需要注意的点a.index为数组下标索引，因为是递归建立，..
分类：
其他好文 时间：
2016-05-25 07:08:38
阅读次数：
222
参考《大话数据结构》P187~188——二叉树的建立。 举个简单的例子： 代码和解释如下（VS2012测试通过）： 运行结果： ...
分类：
其他好文 时间：
2016-04-19 13:47:14
阅读次数：
150
二叉树的基础性质及二叉树的建立参见前面两篇博文：
http://blog.csdn.net/why850901938/article/details/51052936
http://blog.csdn.net/why850901938/article/details/51052156首先为了讲解方便，我建立了如图所示的二叉树：
取名为：树A1.何为层序遍历？
层序遍历就是按照二叉树的层次由上...
分类：
其他好文 时间：
2016-04-04 06:46:14
阅读次数：
148
// // 关于数据结构的总结与复习 Coding//关于二叉树的建立以及层次，其他遍历（递归，非递归）求深度等基本操作#include #include //#define _OJ_typedef struct tree{ char data; struct tree *left; ...
分类：
其他好文 时间：
2015-12-24 23:53:03
阅读次数：
254
