更多"若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树"的相关试题:
[单项选择]对一棵70个结点的完全二叉树，它有______个非叶结点。
A. 35
B. 40
C. 30
D. 44
[填空题]m阶B+树的每个非叶结点(除根外)至少有（）个子女。
[单项选择]一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是______。
A. 2k-1-1
B. 2k-1
C. 2k-1+1
D. 2k-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的右孩子
[单项选择]
设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为（）
A. 2
kB. 2
k-1-1
C. 2
k-1-1
D. 2
k+1-1
[填空题]具有64个结点但只有一个叶子结点的二叉树的高度为（）。
[单项选择]
一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n+1，则（）
A. m是n的左孩子
B. m是n的右孩子
C. n是m的左孩子
D. n是m的右孩子
[单项选择]设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。
A. 2K
B. 2K+1-1
C. 2k+1
D. 2K+1+1
[单项选择]设根结点的层次为0，则高度为k的二叉树的最大结点数为( )。
A. 2k
B. 2k-1
C. 2k+1
D. 2k+1-1
[填空题]设根结点的层次为0，则高度为k的二叉树的最大结点数为 【1】 。
[单项选择]下列除何物外均为致癌因子
A. 砷
B. 金
C. 铬
D. 镍
E. 镉
