二叉树（binary tree）是一棵树，其中每个节点都不能有多于两个的儿子。 下图显式一颗由一个根和两颗字数组成的二叉树，子树TL和TR均可能为空。 二叉树的一个性质是一颗平均二叉树的深度要比节点个数N小得多，这个性质有时很重要。分析表明，其平均深度为O($$\sqrt{N}$$)，而对于特殊类型 ...
分类：
其他好文 时间：
2019-01-20 17:34:11
阅读次数：
186
二叉树的遍历: 遍历方法一般有四种,先序遍历、中序遍历、后序遍历、层次遍历,前三种的前中后指的是根结点root在遍历中的位置。 推论:中序序列可以与先序序列、后序序列、层序序列中的任意一个来构建唯一的二叉树 例如：先序序列和中序序列搭配: ...
分类：
其他好文 时间：
2019-01-11 20:12:59
阅读次数：
239
题目见紫书 6.3.2 二叉树的层次遍历 1.二叉树的实现： a.用指针实现：用结构体记录结点，利用指针访问结点 其中变量left，right的值 new的返回值都是地址 b.用数组实现： 计数器cnt为已存在的节点数（编号最大值），用编号代替地址访问结点，用数组 [编号]来访问节点，其中left[ ...
分类：
其他好文 时间：
2018-12-27 23:44:59
阅读次数：
239
二叉树中属性操作的实现、二叉树结构的层次遍历与典型遍历方式。。。 ...
分类：
其他好文 时间：
2018-12-23 15:22:07
阅读次数：
98
Java数据结构和算法（二）树的基本操作 一、树的遍历 二叉树遍历分为：前序遍历、中序遍历、后序遍历。即父结点的访问顺序 1.1 前序遍历 基本思想：先访问根结点，再先序遍历左子树，最后再先序遍历右子树即根—左—右。图中前序遍历结果是：1，2，4，5，7，8，3，6。 1.2 中序遍历 1.3 后序 ...
分类：
编程语言 时间：
2018-12-11 11:17:10
阅读次数：
220
创建满二叉树，分别使用深度优先和广度优先进行遍历；二叉树遍历：前序遍历、中序遍历、后序遍历、层次遍历；广度优先爬虫示例。
分类：
其他好文 时间：
2018-12-09 23:39:40
阅读次数：
323
本二叉树的功能为：创建二叉树，递归先根，中根，后根遍历，二叉树节点总数目，二叉树深度，二叉树叶子节点数，复制二叉树，寻找某节点是否存在并输出，交换左右子树，插入某节点。 下面介绍每种算法的主要思路： 1.创建二叉树：首先引入申请空间的指针节点。设叶子节点的左右子树均为零，每当遇到输入的数字为零时，将 ...
分类：
编程语言 时间：
2018-12-07 01:32:03
阅读次数：
205
数组和链表内存上的区别 两个栈实现一个队列 两个队列实现一个栈 二叉树的四种遍历 森林的遍历 ...
分类：
编程语言 时间：
2018-12-01 17:07:19
阅读次数：
530
