树代表一种非线性的数据结构。 术语： 叶子节点：没有子节点的节点，因此叶子节点不可作为父节点； 节点的度：节点拥有的子树的个数被称为该节点的度（degree）; 树的度：树中所有节点的度的最大值就是该树的度； 节点层次：节点的层次从根开始算起，根的层次值为1，其余节点的层次值为父节点层次值加1； 树 ...
分类：
编程语言 时间：
2017-08-24 12:39:25
阅读次数：
188
编程语言：c++ 代码如下： main.cpp show.cpp shuru.cpp jiegou.cpp zhuan.cpp dfs.cpp ...
分类：
其他好文 时间：
2017-08-21 20:29:32
阅读次数：
203
【简介】 树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存 ...
分类：
其他好文 时间：
2017-06-13 17:12:37
阅读次数：
270
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2 ...
分类：
编程语言 时间：
2017-03-30 17:22:55
阅读次数：
266
博主在学习数据结构教程(第四版)的第七章的学习笔记，主要讲解了树形结构。树形结构属非线性结构。线性结构可以表示元素或节点之间的一对一关系，而在树形结构中，一个节点可以与多个节点相对应，因此能表示元素或节点之间的一对多关系。这里将讨论树和二叉树的基本概念，存储结构和遍历算法...
分类：
其他好文 时间：
2016-06-30 11:01:40
阅读次数：
226
树的初始化函数（双亲法和孩子结点法两种）， 建树函数， 输出树函数， 树的前序遍历函数（递归和非递归两种）， 树的后序遍历函数(递归和非递归两种）, 树的层次遍历函数， 一般树和二叉树的转换函数。 主菜单和副菜单。 主函数。 具体代码如下： #include <stdio.h> #include < ...
分类：
其他好文 时间：
2016-06-15 15:51:37
阅读次数：
172
第5章 树和二叉树本章内容本章主要介绍树、二叉树的概念，遍历方法以及应用等，本章在考研中是重点内容。...
分类：
其他好文 时间：
2016-05-23 15:27:12
阅读次数：
282
周总结 周数 专业学习目标 专业学习时间 新增代码量 博客发表量 知识技能总结 4 学会制作简单网页 1小时 30+ 很多代码都不懂 5 学习存储结构 1小时 30+ 了解存储结构 6 复习之前不懂的知识 1小时 30+ 复习 7 学习进出栈的代码操作 1小时 40+ 了解栈 8 树和二叉树的基本 ...
分类：
其他好文 时间：
2016-05-04 13:14:25
阅读次数：
148
