更多“在一棵二叉树上第5层的结点数最多为(),设树根为第1层。A、16B、15C、8D、32”相关的问题
第1题
下列有关二叉树的说法正确的是()。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
点击查看答案
第2题
在一棵高度为k的满二叉树中,结点总数为()。
A.2^(k-1)
B.2^k
C.2^k-1
D.向下取整(log2(k))+1
点击查看答案
第3题
一棵完全二叉树,共有1234个节点,其叶子结点的个数为()。
点击查看答案
第4题
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为()。
点击查看答案
第5题
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
点击查看答案
第6题
在一棵二叉树中,如果认定根结点在第1层,则第6层上,最多可以有64个结点。()
点击查看答案
第7题
设一棵三叉树中有50个度为0的结点,21个度为2的结点,则度为3的结点有()个。
点击查看答案
第8题
在一棵非空二叉树的中序遍历序列中,根结点的右边()。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点
点击查看答案
第9题
任何一棵二叉树的叶结点在其先序、中序、后序遍历序列中的相对位置()。
A.肯定发生变化
B.有时发生变化
C.肯定不发生变化
D.无法确定
点击查看答案
第10题
前序序列和后序序列相同的二叉树为()。
A.根结点无左孩子的二叉树
B.所有结点只有右孩子的二叉树
C.只有根结点的二叉树
D.所有的结点只有左孩子的二叉树
点击查看答案