二叉树的三种遍历 二叉树的有关计算 1.二叉树的深度和层数其实是一样的。2.任意一棵树的总结点数等于总分支数+13.叶子结点也称叶子，度为0的结点。4.一个深度为n的满二叉树的总结点数为 (2^(n-1))-1(其实得出这个结论画个图就知道了，不难)5.深度为h的完全二叉树至少有2^(h-1）个结点 ...
分类：
其他好文 时间：
2016-10-19 13:56:01
阅读次数：
144
由于 没拍照 只记录重点 和难点 就只有 10个 选择题 和 3个大题 三个大题最后一题 不是很懂 双向链表的换位 我是写了三个 变量存储位置 hashcode 和 equal 波兰表示法 二叉树的遍历（前序 中序 后序）完全二叉树的深度 简单 我写的是 [log2n]+1查找相似的单词 (Java ...
分类：
其他好文 时间：
2016-10-12 00:45:42
阅读次数：
115
1、求二叉树的深度 递归 int BitreeDepth(TreeNode *root){ if(root == NULL) return 0; else if(root->left == NULL && root->right == NULL) return 1; int DepthTl = Bi ...
分类：
其他好文 时间：
2016-09-28 02:03:12
阅读次数：
146
用递归的方案实现： 完整代码 1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <string.h> 5 6 using namespace std; 7 8 /* 二叉树存储结构定义*/ 9 ty ...
分类：
其他好文 时间：
2016-09-19 12:57:59
阅读次数：
217
在数据结构的世界中有一个叫堆的玩意，这玩意有什么用呢？无用，都去pq了 堆，其实就是一棵完全二叉树。 “若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树” by 谋财害命公司 百度 ↑清真的 完全二叉树 ...
分类：
其他好文 时间：
2016-09-13 20:42:18
阅读次数：
199
题目： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 链接： http://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11 ...
分类：
其他好文 时间：
2016-09-09 15:07:49
阅读次数：
146
深度：intlength(BiTreet)
{
intdepth1=0;
intdepth2=0;
if(t==null)return0;
//右子树的深度
depth1=length(t.right);
//左子树的深度
depth2=length(t.left);
if(depth1>depth2)
returndepth1+1;
else
returndepth2+1;
}宽度：intgetMaxWidth(TreeNoderoot)
{
if(root==..
分类：
其他好文 时间：
2016-08-29 00:18:41
阅读次数：
182
二叉树的深度 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路 代码 ...
分类：
其他好文 时间：
2016-07-10 11:03:15
阅读次数：
143
题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶子结点一次经过的结点形成树的一条路径，最长路径的长度为树的深度。根节点的深度为1。 思路:如果根节点为空，则深度为0，返回0，递归的出口，如果根节点不为空，那么深度至少为1，然后我们求他们左右子树的深度，比较左右子树深度值，返回较大的那一个，通 ...
分类：
其他好文 时间：
2016-07-02 17:14:37
阅读次数：
131
