标签：时间 log blog possible any input 完全 存储结构 put
1.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。
2.已知一棵二叉树的先序遍历结果是ABC, 则CAB不可能是中序遍历结果。
3.在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。
一个比较实用的判断方法是如果序列前一个元素比当前元素小，那么更新区间的最大值为当前元素；如果序列的前一个元素比当前元素大，那么更新区间的最小值为当前元素。之后的每一个元素必须在这个区间内。
4.将1、2、3、4、5、6顺序插入初始为空的AVL树中，当完成这6个元素的插入后，该AVL树的先序遍历结果是：4、2、1、3、5、6。
5.一棵有124个结点的完全二叉树，其叶结点个数是确定的。
6.对N（≥2）个权值均不相同的字符构造哈夫曼树，则树中任一非叶结点的权值一定不小于下一层任一结点的权值。
7.In a min-heap, all the keys along the path from the root to any leaf node must be in sorted (non-decreasing) order.
8.To find 63 from a binary search tree, one possible searching sequence is {39, 101, 25, 80, 70, 59, 63}.
9.存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。
10.将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。
11.在有N个元素的最大堆中，随机访问任意键值的操作可以在O(logN)时间完成。
12.对AVL树中的任一结点，其左子树的高度一定比其右子树的高度要高。
13.完全二叉树中，若一个结点没有左孩子，则它必是树叶。
14.完全二叉树的存储结构通常采用顺序存储结构。
标签：时间 log blog possible any input 完全 存储结构 put
原文地址：https://www.cnblogs.com/nonlinearthink/p/11854120.html
