网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
填空题
满二叉树卜各层的结点数以达到了二叉树可以容纳的()。满二叉树也是()二又树.但反之不然。
参考答案
参考解析
解析:
暂无解析
更多 “填空题满二叉树卜各层的结点数以达到了二叉树可以容纳的()。满二叉树也是()二又树.但反之不然。” 相关考题
考题
关于二叉树,下列说法不正确的是( )。A.在第i层上最多有2i-1个结点B.深度为k的二叉树最多有2k-1个结点C.相同层次的满二叉树结点数比完全二叉树结点多D.深度为k的满二叉树结点数一定为2k-1个
考题
关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对
考题
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。A.该二叉树的高度(层饮数)为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树(即每层的结点数达到最大值)D.该二叉树有5个叶子结点
考题
下列关于二叉树的叙述中,正确的是()。A、非空二叉树的度不一定是2B、满二叉树一定是完全二叉树,完全二叉树也一定是满二叉树C、已知二叉树的前序序列和后序序列可以惟一地确定该二叉树D、二叉树只能采用二叉链表存储结构
考题
单选题在下述结论中,正确的是( )。①只有一个结点的二叉树的度为0;②二又树的度为2;③二又树的左右子树可任意交换:④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A
①②③B
②④C
②④D
①④
考题
单选题根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。A
是完全二叉树B
不是完全二叉树C
是满二叉树D
不是满二叉树
热门标签
最新试卷