不知道你是否和我当时一样，对于线索二叉树，有点云里雾里的感觉，现在我们来一起探讨下吧。 首先，我们所应该知道的是：线索二叉树是对二叉链表中空指针的充分利用，也就是说，使得原本是空指针的转化成在某种遍历的顺序下，指向该结点的前驱和后继。也许听的有点糊涂，没关系，请接着往下看。 在二叉链表中，每个结点都 ...
分类：
其他好文 时间：
2017-05-01 17:13:14
阅读次数：
245
1、区别 1） 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 2） 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。具体说明如下： ...
分类：
其他好文 时间：
2017-04-30 20:32:40
阅读次数：
215
描述 给定一棵二叉树，求该二叉树的深度 二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 输入第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10接下来有n行，依次对应二叉树的n个节点。每行有两个整数 ...
分类：
其他好文 时间：
2017-04-30 18:44:07
阅读次数：
205
同一棵二叉树（节点值均不相同）具有唯一的先序、中序、后序序列和层次序列，但不同的二叉树可能具有相同的先序、中序序列、后序序列和层次序列，二叉树的构造就是根据提供的某些遍历序列构造二叉树的结构。由先序序列和中序序列构造二叉树：先序序列提供了二叉树的根节点的信息（任何一棵二叉树的先序序列的第一个节点为根... ...
分类：
其他好文 时间：
2017-04-17 21:42:11
阅读次数：
281
两个链表的第一个公共结点 数字在排序数组中出现的次数 二叉树的深度 平衡二叉树 数组中只出现一次的数字 36.输入两个链表，找出它们的第一个公共结点。 37.统计一个数字在排序数组中出现的次数。 38. 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最 ...
分类：
其他好文 时间：
2017-04-01 01:18:31
阅读次数：
251
1、谈谈堆和栈的区别？ 栈（Stack）由编译器分配释放，存放函数的参数值、局部变量值等，操作方式同数据结构中的栈（先进后出）。 堆（Heap）一般由程序员分配，若程序员不释放，程序结束后由os回收，它和数据结构中的堆是两回事，分配方式确和链表类似。 数据结构中的堆采用的是数组对象而不是链表，可视为 ...
分类：
移动开发 时间：
2017-03-28 15:51:05
阅读次数：
162
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 【思路1】递归 ...
分类：
其他好文 时间：
2017-03-07 17:47:39
阅读次数：
185
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路：使用递归的方法分别计算左右子树的深度 public class Solution { public int TreeDepth(TreeNode pRoot){ retur ...
分类：
其他好文 时间：
2017-03-01 23:28:31
阅读次数：
301
Problem: Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the f ...
分类：
其他好文 时间：
2016-10-23 07:37:00
阅读次数：
187
二叉树的三种遍历 二叉树的有关计算 1.二叉树的深度和层数其实是一样的。2.任意一棵树的总结点数等于总分支数+13.叶子结点也称叶子，度为0的结点。4.一个深度为n的满二叉树的总结点数为 (2^(n-1))-1(其实得出这个结论画个图就知道了，不难)5.深度为h的完全二叉树至少有2^(h-1）个结点 ...
分类：
其他好文 时间：
2016-10-20 15:26:32
阅读次数：
143
