一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。A．是完全二叉树B．不一定是满二叉树C．深度为I的二叉树结点数还可以比2i-1更大D．父结点编号是子结点编号的1/2

第1题

一个深度为6的二叉树至多有(51)个结点。对一个有a个结点，b个树叶，深度为h的满二叉树有(52)。A．64B．63C．32D．31

点击查看答案

第2题

关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对

点击查看答案

第3题

深度为7的二叉树共有127个结点，则下列说法中错误的是()。A.该二叉树有一个度为1的结点B.该二叉树是满二叉树C.该二叉树是完全二叉树D.该二叉树有64个叶子结点

点击查看答案

第4题

对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2i-1A.二叉树为满二叉树（即每层的结点数达到最大值）B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子

点击查看答案

第5题

在下述结论中，不正确的是【】A．二叉树的度为2B．只有一个结点的二叉树的度为1C．二叉树的左右子树可任意交换D．深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树的结点个数

点击查看答案

第6题

关于二叉树的说法正确的是（ ）。A.深度为k的二叉树最多有2k-1个结点（k≧1） B.深度为k的二叉树最多有2^k-1个结点（k≧1） C.深度为k的二叉树最多有2^（k-1）个结点（k≧1） D.深度为k的二叉树最多有2^k个结点（k≧1）

点击查看答案

第7题

二叉树的第（）层上至多有2i-1（i≥1）个结点。

点击查看答案