二叉树:二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。满二叉树:高度为N的满二叉树有2^N-1个节点的二叉树。完全二叉树:若设二叉树的深度为h，除第h层外，其它各层(1～h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这..
分类：
其他好文 时间：
2016-03-06 17:42:27
阅读次数：
215
要研究二叉查找树（binary search tree）首先要熟悉二叉树（binary tree）的概念与性质，二叉查找树是在二叉树基础上衍生出的数据结构。 二叉树 二叉树是一棵树，其中每个节点都不能有多于两个（<=2）的儿子。二叉树的一个性质是平均二叉树的深度要比N小得多。分析表明，这个平均深度为
分类：
其他好文 时间：
2016-02-18 21:25:36
阅读次数：
326
// 1.求二叉树中的节点个数// 2.求二叉树的深度// 3.前序遍历，中序遍历，后序遍历// 4.分层遍历二叉树（按层次从上往下，从左往右）// 5.将二叉查找树变为有序的双向链表// 6.求二叉树第K层的节点个数// 7.求二叉树中叶子节点的个数// 8.判断两棵二叉树是否结构相同// 9.判...
分类：
编程语言 时间：
2015-12-24 13:24:20
阅读次数：
260
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。递归函数以参数节点root为根节点的子树的深度public class TreeNode { int val = 0; TreeNode left = null; ...
分类：
其他好文 时间：
2015-11-29 21:02:48
阅读次数：
136
这道题只是一道二叉树的深度优先搜索的题目，在叶结点时将从根到叶结点的路径上的结点的值组成一个十进制的数，本质上还是一道深度优先搜索的题。...
分类：
其他好文 时间：
2015-10-24 01:36:30
阅读次数：
243
这道题属于二叉树的深度优先搜索，然后返回深度最小的值，可以使用递归或迭代来实现。...
分类：
其他好文 时间：
2015-10-17 23:48:57
阅读次数：
334
二叉树的深度对于二叉树的深度的求解，利用递归的方式求解很简单：下面就来设计这个递归算法：要求一个节点的高度，先求左子树的高度，然后再求解右子树的高度。最后树的高度就是1+max(left_depth, right_depth)。int leftLen = depth_tree(root->left)...
分类：
其他好文 时间：
2015-10-11 01:35:27
阅读次数：
361
/** * Created by Administrator on 2015/10/10. */public class TreeNode { //树节点的值 private char data; //节点的左子树 private TreeNode leftTree; ...
分类：
其他好文 时间：
2015-10-10 16:55:36
阅读次数：
158
题目：二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5这个二叉树的最大深度为3.解题：递归方式求树的深度，记住考研时候考过这一题Java程序：/** * Definition of...
分类：
其他好文 时间：
2015-10-10 16:46:07
阅读次数：
228
二叉树的深度
参与人数：1446时间限制：1秒空间限制：32768K通过比例：40.86%最佳记录：0 ms|0K（来自 殿）
题目描述
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
思路：每个结点如果他有左或者右结点，那么他的深度就是左子树和右子树深度最大的加一，利用递归很容...
分类：
其他好文 时间：
2015-10-08 06:54:23
阅读次数：
221
