更多"一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大"的相关试题:
[单项选择]一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从1开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用（）可判定编号为m和n的两个结点是否在同一层。
A. log2m=log2n
B. [log2m]=[=[log2n]
C. [log2m]+1=[log2n]
D. [log2m]=[log2n]+1
[单项选择]一个高度为k的满二叉树的结点总数为2h-1，从根结点开始，向上而下、同层次结点从左至右，对结点按照顺序依次编号，即根结点编号为1，其左、右孩子结点编号分为2和3，再下一层从左到右的编号为4、5、6、7，依次类推。那么，在一颗满二叉树中，对于编号为m和n的两个结点，若n=2m+1，则（）结点。
A. m是n的左孩子
B. m是n的右孩子
C. n是m的左孩子
D. n是m的右孩子
[单项选择]非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中，（）
A. 从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列
B. 从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列
C. 同层次结点从左向右排列，结点的关键码序列呈递增排列
D. 同层次结点从左向右排列，结点的关键码序列呈递减排列
[单项选择]
设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为（）
A. 2
kB. 2
k-1-1
C. 2
k-1-1
D. 2
k+1-1
[单项选择]给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，7，5，6，1，2，4，则其遍历方式是( )。
[*]
A. LRN
B. NRL
C. RLN
D. RNL
[单项选择]设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。
A. 2K
B. 2K+1-1
C. 2k+1
D. 2K+1+1
[填空题]在树型结构中，根结点没有 【2】 结点，其余每个结点有且仅有 【3】 个前驱结点；叶结点没有后继结点，其余每个结点的 【4】 结点数不受限制。
[单项选择]设根结点的层次为0，则高度为k的二叉树的最大结点数为( )。
A. 2k
B. 2k-1
C. 2k+1
D. 2k+1-1
[单项选择]树是由结点构成的，其中根结点数目为 (40) 。二叉树有 (41) 个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括 (42) 。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时，其后序序列必是 (43) ，层次序列为 (44) 。
A. 只有1个
B. 1或多于1个
C. 0或1个
D. 至少2个
[填空题]设根结点的层次为0，则高度为k的二叉树的最大结点数为 【1】 。
[单项选择]设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )
A. 2h
B. 2h-1
C. 2h-1
D. 2h+1-1
