实验环境：win10，VC++ 6.0 使用语言：C/C++ 实验内容一：编写程序，完成二叉树的先序创建、先序遍历、中序遍历和后序遍历等操作 Binary.h Binary.cpp 实验内容二：以实验内容一所示链表为存储结构，编写程序实现求二叉树节点个数、叶子节点个数、二叉树的高度以及交换二叉树所有 ...
分类：
其他好文 时间：
2018-05-09 12:18:07
阅读次数：
166
BST，二叉搜索树。 构造BST的时间复杂度： 平均 O(nlogn)，平衡二叉树的高度是logn，所以n个节点的插入就是nlogn 最坏 O(n2)，这个是在数组本身就是有序的情况下。 ...
分类：
其他好文 时间：
2018-05-05 22:14:33
阅读次数：
216
欢迎探讨，如有错误敬请指正 如需转载，请注明出处 http://www.cnblogs.com/nullzx/ 我们首先提一个问题， B+树比平衡二叉树在索引数据方面要快么？ 大多数人可能认为肯定还是B+树快，毕竟存储同样多的数据，100阶的B+树肯定比平衡二叉树的高度要低的多。但是别忘了B树在一个... ...
分类：
其他好文 时间：
2018-05-02 02:34:09
阅读次数：
171
已知一棵完全二叉树， 求其节点的个数要求： 时间复杂度低于O(N)， N为这棵树的节点个数 结论：满二叉树：高度为L，结点个数 2^L - 1个 先遍历左边界，求出完全二叉树的高度h 然后遍历树的右子树的左边界，看它到没到最后一层， 如果到了最后一层，那么证明它的左子树是满的，高度是h-1 左子树的 ...
分类：
其他好文 时间：
2018-04-26 01:15:36
阅读次数：
167
7-23 还原二叉树（25 分） 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高 ...
分类：
其他好文 时间：
2018-02-24 23:08:05
阅读次数：
204
给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高度。 输入样例: 输出样例: ...
分类：
其他好文 时间：
2018-02-02 21:50:05
阅读次数：
489
基本概念 结点的层次（Level）从根开始定义，根为第一层，根的孩子为第二层。 二叉树的高度：树中结点的最大层次称为树的深度（Depth）或高度。 二叉树 在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right sub ...
分类：
其他好文 时间：
2017-11-24 14:54:37
阅读次数：
116
给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高度。 输入样例: 9 ABDFGH ...
分类：
其他好文 时间：
2017-10-20 21:30:33
阅读次数：
138
二叉树是一种特殊的树结构：每个节点最多有两个子节点。 二叉树的性质： （1）二叉树第i层的节点数目最多为 2{i-1} (i≥1)。 （2）深度为k的二叉树至多有2{k}-1个结点(k≥1)。 （3）包含n个结点的二叉树的高度至少为log2 (n+1)。 （4）在任意一棵二叉树中，若终端结点的个数为 ...
分类：
其他好文 时间：
2017-10-13 14:14:33
阅读次数：
193
题目链接https://leetcode.com/submissions/detail/119156148/ 题目大意：返回一个二叉树的高度。 法一：深搜，左右子树直接递归（耗时1ms），代码如下： 1 private static int maxDepth(TreeNode root) { 2 i ...
分类：
其他好文 时间：
2017-09-17 22:06:10
阅读次数：
140
