更多“一棵完全二叉树,共有1234个节点,其叶子结点的个数为()。”相关的问题
第1题
以二叉链表存放一棵含有N个节点的二叉树,共有()个非空指针。
点击查看答案
第2题
下列有关二叉树的说法正确的是()。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
点击查看答案
第3题
二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为若某二叉树中共有1024个结点,则该二叉树的高度是整数区间()中的任一值。
A.(10,1024)
B.[10,1024]
C.(11,1024)
D.[11,1024]
点击查看答案
第4题
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
点击查看答案
第5题
在一棵高度为k的满二叉树中,结点总数为()。
A.2^(k-1)
B.2^k
C.2^k-1
D.向下取整(log2(k))+1
点击查看答案
第6题
对具有N个结点的二叉树,用二叉链表存储,则非空指针个数为()。
点击查看答案
第7题
在一棵二叉树中,如果认定根结点在第1层,则第6层上,最多可以有64个结点。()
点击查看答案
第8题
在一棵非空二叉树的中序遍历序列中,根结点的右边()。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点
点击查看答案
第9题
前序序列和后序序列相同的二叉树为()。
A.根结点无左孩子的二叉树
B.所有结点只有右孩子的二叉树
C.只有根结点的二叉树
D.所有的结点只有左孩子的二叉树
点击查看答案
第10题
前序遍历和后序遍历结果相同的二叉树为()
A.一般二叉树
B.只有根结点的二叉树
C.根结点无左孩子的二叉树
D.有结点只有右孩子的二叉树
点击查看答案