更多"[判断题]完全二叉树一定是满二叉树。（ ）"的相关试题:
[单选题]某二叉树的前序和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
[单选题]某二叉树的先序和后序序列正好相反，则该二叉树一定是()。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
[单选题]设一棵完全二叉树中有 65 个结点，则该完全二叉树的深度为（ ）。
A.8
B.7
C.6
D.5
[单选题]已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。
A.39
B.52
C.111
D.119
[判断题]若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是该子树的中序遍历结果序列的最后一个结点。()
A.正确
B.错误
[多选题]完全二叉树()。
A.某些节点有右子树则必有左子树
B.不一定适合顺序结构存储
C.叶子节点可在任一层出现
D.适合于顺序结构存储
[单选题]已知一棵完全二叉数的第六层（设根为第一层）有八个叶结点，则该完全二叉树的结点个数最多为（ ）。
A.39
B.52
C.111
D.119
[单选题]对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为()。
A.h或h+1
B.任意
C.h
D.h+1
[单选题]一棵完全二叉树第六层有 9 个叶结点（根为第一层），则结点个数最多有（ ）。
A.112
B.111
C.107
D.109
[单选题]如果一棵完全二叉树共有26个结点，则必定有()个结点的度为1。
A.0
B.1
C.3
D.13
[单选题]在一棵完全二叉树中，其根的序号为1，( )可判定序号为p和q的两个结点是否在同一层。
A.Llog2P=Llog2q
B.log2P = log2q
C.Llog2P+1=Llog2q
D.Llog2P=＋Llog2q+1
[单选题]二叉树使用二叉链表存储，若 p 指针指向二叉树的一个结点，当 p->lchild=NULL时，则（ ）。
A.p 结点左儿子为空
B.p 结点有右儿子
C.p 结点右儿子为空
D.p 结点有左儿子
[单选题]设一棵二叉树的深度为k，则该二叉树中最多有()个结点。
A.1
B.2k-1
C.2
D.k-1
[单选题]高度为n的完全二叉树最少的结点数为（ ）。
A.2^（n-1）
B.2^（n-1）+1
C.2^n
D.2^n-1
[单选题]深度为k的完全二叉树中最少有()个结点。
A.k-1
B.2
C.k+1
D.2-1
[单选题]若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。
A.二叉排序树
B.哈夫曼树
C.堆
D.AVL树
[判断题]若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。（ ）
A.正确
B.错误
