[单项选择]一个高度为h的满二叉树的结点总数为2^h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m＝2n，则结点（）。
A. m是n的左孩子
B. m是n的右孩子
C. n是m的左孩子
D. n是m的右孩子

更多"一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大"的相关试题:

[单项选择]非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中，（）。
A. 从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列
B. 从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列
C. 同层次结点从左向右排列，结点的关键码序列呈递增排列
D. 同层次结点从左向右排列，结点的关键码序列呈递减排列

查看答案

[单项选择]在网络的拓扑结构中，只有一个根结点，而其他结点都只有一个父结点的结构称为( )。
A. 星形结构
B. 树形结构
C. 网形结构
D. 环形结构

查看答案

[单项选择]给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，7，5，6，1，2，4，则其遍历方式是( )。
[*]
A. LRN
B. NRL
C. RLN
D. RNL

查看答案

[单项选择]设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。
A. 2^k
B. 2^k+1-1
C. 2^K+1
D. 2^m+1+1

查看答案

[单项选择]设根结点的层次为0，则高度为k的二叉树的最大结点数为 (25) 。
A. 2^k-1
B. 2^k
C. 2^k+1-1
D. 2^k+1

查看答案

[单项选择]设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是 (24) 。
A. f＞=c
B. c＞f
C. f=2^k-1
D. c＞2^k-1

查看答案

[单项选择]设根结点的层次为0，则高度为K的二叉树的最大结点数为______
A. 2^k-1
B. 2^K
C. 2^K+1-1
D. 2^K+1

查看答案

[单项选择]设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )
A. 2^h
B. 2^h-1
C. 2^h-1
D. 2^h+1-1

查看答案

[单项选择]设根结点的层次为0，则高度为k的二叉树的最大结点数为______。
A. 2^k
B. 2^k-1
C. 2^k+1
D. 2^k+1-1

查看答案

我来回答:

提交