4-8 求二叉树高度 (20分) 本题要求给定二叉树的高度。 函数接口定义： 其中BinTree结构定义如下： 要求函数返回给定二叉树BT的高度值。 裁判测试程序样例： 输出样例（对于图中给出的树）： 程序代码： ...
分类：
其他好文 时间：
2017-02-04 10:48:28
阅读次数：
926
1. 快排三数取中 2. 两次比较返回三数中值 3. 二叉树高度 4. 高效输出64位长整型 5. a和b两个数 + - * /运算，和/差的平均 ...
分类：
其他好文 时间：
2016-12-19 08:42:00
阅读次数：
109
1、堆排序的堆，其实是一个 完全二叉树。既是一个结点要么是叶子结点，要么必定有左右两个子节点的树。 2、堆有序：每个结点的值，都必须大于两个子节点。但是两个子结点的大小不作要求。 3、一棵大小为N的完全二叉树，高度为lgN（层）。 用数组实现堆，假设数组下标从0开始，下标为k的元素，它的左子树是2k ...
分类：
编程语言 时间：
2016-12-09 22:11:12
阅读次数：
174
树结构，尤其是二叉树结构是算法中常遇见的，这里根据学习过程做一个总结。 二叉树所涉及到的知识点有：满二叉树与完全二叉树、节点数目的关系、节点数与二叉树高度的关系、层次遍历、深度优先遍历、广度优先遍历等等。 这里对二叉树的基本结构实现c++版本以及python版本的代码，并且实现二叉树的前中后序遍历过 ...
分类：
编程语言 时间：
2016-09-17 23:40:24
阅读次数：
218
为了防止思维僵化，每天刷个算法题。这里求二叉树高度（递归与非递归两种解法）。...
分类：
编程语言 时间：
2016-05-27 12:00:23
阅读次数：
142
树是n（n>=0）个有限个数据的元素集合，形状像一颗倒过来的树。1是树，无环路。2不是树，有环路。二叉树:二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。满二叉树:高度为N的满二叉树有2^N-1个节点的二叉树。完全二叉树:若设二叉树的深度..
分类：
其他好文 时间：
2016-05-13 05:09:07
阅读次数：
257
二叉树二叉树:二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子满二叉树:高度为N的满二叉树有2^N-1个节点的二叉树。完全二叉树:若设二叉树的深度为h，除第h层外，其它各层(1～h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边..
分类：
其他好文 时间：
2016-04-22 16:46:56
阅读次数：
127
二叉数二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。满二叉树:高度为N的满二叉树有2^N-1个节点的二叉树。完全二叉树:若设二叉树的深度为h，除第h层外，其它各层(1～h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就..
分类：
其他好文 时间：
2016-04-22 01:18:41
阅读次数：
189
二叉树:二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。满二叉树:高度为N的满二叉树有2^N-1个节点的二叉树。完全二叉树:若设二叉树的深度为h，除第h层外，其它各层(1～h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这..
分类：
其他好文 时间：
2016-03-06 17:42:27
阅读次数：
215
本学习笔记部分内容来自网易云课堂浙江大学数据结构课程，谢谢！
1、散列表（哈希表）
已知的几种查找方法：
顺序查找 O(N)
二分查找（静态查找） O(logN)
二叉搜索树 O(h) h为二叉树高度 （动态查找：有插入有删除有查找）
平衡二叉树 O(logN)
查找的本质：已知对象找位置
1、有序安排对象:全序或半序；
2、直接算出对象位置...
分类：
其他好文 时间：
2015-07-11 18:40:07
阅读次数：
253
