3143 二叉树的序遍历 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解 3143 二叉树的序遍历 3143 二叉树的序遍历 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 32000 KB ...
分类：
其他好文 时间：
2017-11-18 21:58:06
阅读次数：
190
1、常见二叉树数据结构如下： 2、二叉树的深度 可以使用递归算法分别求出左子树和右子树的深度，两个深度的较大值 +1 即可。代码如下： 3、二叉树广度 求二叉树的广度需要使用队列，层次遍历二叉树。在上一层遍历完成后，下一层的所有节点已经放到队列中，此时队列中的元素个数就是下一层的宽度。以此类推，依次 ...
分类：
编程语言 时间：
2017-11-15 21:58:45
阅读次数：
279
二叉树是十分重要的数据结构，主要用来存放数据，并且方便查找等操作，在很多地方有广泛的应用。 今天主要写的最基本的二叉树，后续会继续写线索二叉树，二叉排序树，平衡二叉树等。 二叉树的建立思路仍然是采用的递归的思想，给定一个指向根节点的指针，然后递归调用ceate()函数，自动生成一个二叉树。就像是在地 ...
分类：
其他好文 时间：
2017-11-12 20:14:01
阅读次数：
174
【题目描述】 基础：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 进阶：要求不能创建任何新的节点，只能调整书中节点指针的指向 【基础】 解1：先序遍历二叉树，将遍历结果存入一个队列，再建立双向链表。 1 /** 2 public class TreeNode { 3 int val ...
分类：
其他好文 时间：
2017-11-05 00:33:18
阅读次数：
204
1 二叉树的前序遍历 对于每棵子树，先处理根，然后处理左子树，最后处理右子树。根最先访问，所以是前序遍历。 2 二叉树的中序遍历 对于每棵子树，先处理左子树，然后处理根，最后处理右子树。根中间访问，所以是中序遍历。 3 二叉树的后序遍历 对于每棵子树，先处理左子树，然后处理右子树，最后处理根。根最后 ...
分类：
其他好文 时间：
2017-11-01 19:42:50
阅读次数：
135
二叉树实现如下： 先序遍历递归实现： 1.访问根节点； 2.先序遍历左子树； 3.先序遍历右子树； 先序遍历非递归实现： 1.首先申请一个新的栈，记为stack； 2.将头结点head压入stack中； 3.每次从stack中弹出栈顶节点，记为cur，然后打印cur值，如果cur右孩子不为空，则将右 ...
分类：
其他好文 时间：
2017-10-30 19:39:03
阅读次数：
161
题目描述： 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 分析： 先序遍历二叉树，找到二叉树中结点值的和为输入整数的路径，加入到路径数组中。 注意：路径定义为从树的根结点开始往下一直到叶结点所经过的结点形 ...
分类：
其他好文 时间：
2017-10-29 16:42:29
阅读次数：
206
/* * 二叉树的层次遍历 * 1.首先将根节点放入队列中。 2.当队列为非空时，循环执行步骤3到步骤5，否则执行6； 3.出队列取得一个结点，访问该结点； 4.若该结点的左子树为非空，则将该结点的左子树入队列； 5.若该结点的右子树为非空，则将该结点的右子树入队列； 6.结... ...
分类：
其他好文 时间：
2017-10-29 12:43:09
阅读次数：
108
