题目使用一个长度为N的数组，1<=N<=50，存储一棵完全二叉树。（二叉树中每个节点最多有两个子树称为左子树和右子树。完全二叉树是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干节点。在数组中，如果以下标1为起始位置，那么每个节点的左儿子是其自己下标乘以2的节点，右儿子是自己...
分类：
其他好文 时间：
2015-12-15 21:13:49
阅读次数：
192
二叉树的定义和基本概念0.完全二叉树--》满二叉树的子树，特点->所有节点1~n和满二叉树一一对应...1.一颗深为k的完全二叉树，包含了2的k次幂-1个节点，每层最大节点数2的(k-1)次幂2.完全二叉树，深度为logN+1；3.i==1，节点i是二叉树的Root，i>1时，节点的父节点是i/2，...
分类：
其他好文 时间：
2015-11-23 06:15:15
阅读次数：
141
二叉树的深度对于二叉树的深度的求解，利用递归的方式求解很简单：下面就来设计这个递归算法：要求一个节点的高度，先求左子树的高度，然后再求解右子树的高度。最后树的高度就是1+max(left_depth, right_depth)。int leftLen = depth_tree(root->left)...
分类：
其他好文 时间：
2015-10-11 01:35:27
阅读次数：
361
#include "stdio.h"#include "malloc.h"int count;typedef struct node{char data;struct node *LChild;struct node *RChild;}BiTNode,*BiTree;void creatbitree...
分类：
其他好文 时间：
2015-09-14 09:26:48
阅读次数：
176
1 #include 2 using namespace std; 3 typedef struct node{ 4 char data; 5 node *lchild,*rchild; 6 }binode,*bitree; 7 bitree createTree(bitree ...
分类：
其他好文 时间：
2015-09-04 23:54:05
阅读次数：
188
题目
输入一颗二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的结点形成树的一条路径，最长路径的长度为树的深度。
思路
简化一下题目，思考一个节点的时候二叉树的深度为 1，因为左右子树都为0；
2个节点的时候二叉树深度为 2，左右子树的深度最大值加 1；
3个节点分两种情况：
4 3
/ \ ...
分类：
其他好文 时间：
2015-08-21 00:14:55
阅读次数：
229
【111-Minimum Depth of Binary Tree（二叉树的最小深度）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the shortest path from t...
分类：
编程语言 时间：
2015-08-11 08:33:30
阅读次数：
128
我们在树,
二叉树, 二叉搜索树中提到，一个有n个节点的二叉树，它的最小深度为log(n)，最大深度为n。比如下面两个二叉树:
深度为n的二叉树
深度为log(n)的二叉树
这两个二叉树同时也是二叉搜索树(参考树,
二叉树, 二叉搜索树)。注意，log以2为基底。log(n)是指深度的量级。根据我们对深度的定义，精确的最小深度为floor(log(n)+1...
分类：
其他好文 时间：
2015-08-09 17:14:29
阅读次数：
168
二叉树数据结构声明：
struct TreeNode
{
int val;
TreeNode *left;
TreeNode *right;
};
1、递归求二叉树深度
int getDepth(TreeNode *root)
{
if (root == NULL)
{
return 0;
}
re...
分类：
其他好文 时间：
2015-08-09 08:24:11
阅读次数：
204
【104-Maximum Depth of Binary Tree（二叉树的最大深度）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from th...
分类：
编程语言 时间：
2015-08-08 07:59:24
阅读次数：
126
