• 所有问题

    • 一个具有1025个结点的二叉树的搞h为11～1025，为啥不是11？

    一个具有1025个结点的二叉树的搞h为11～1025，为啥不是11？选项里一个是11一个是11～1025，为啥选11就错了

    举报该问题
    推荐答案   2016-07-24

    你说的是树高吧？相同节点数的二叉树高度并不一定相等啊，例如7个节点的二叉树：

    仅仅列举了3种情况，当然最右是比较极端的情况

    温馨提示：答案为网友推荐，仅供参考
    相似回答
    一个具有1025个结点的二叉树的高h为()。答：【答案】：C 在具有n个结点的二叉树中完全二叉树的树高最小，其为[logn]+1，单支二叉树，即每层只有一个结点，树高最大，其为n。因此，具有1025个结点的二叉树树高应在11至1025之间。
    一个具有1025个结点的二叉树的高h为?答：C 因为每层一个结点时二叉树的层次为最大，此时为1025层，即高度为1025 而二叉树为完全二叉树时其层次最小，2^10 - 1 < 1025 < 2^11 - 1 ，所以为完全二叉树时其层次为11层，即最小高度为11，最大高度为1025，所以选C
    一个具有1025个结点的二叉树的高为答：最少的情况是，没有度为二的结点，高为1025,最多的情况是，完全二叉树，公式log2n向上取整，即log2(1025)向上取整为11高为11 所以高的范围为11到1025
    智慧树知到《数据结构(山东大学)》见面课答案答：3、一个具有1025个结点二叉树的高h 为（ ）A.10 B.11 C. 11~1025 D.10~1024 正确答案： 11~1025 4、下面不是二叉树的应用是（ ）？A.排序 B.文本压缩 C.查找 D.拓扑排序 正确答案：拓扑排序 1、待排序记录基本有序条件下，下面排序方法中，效率最高的是（ ）。A.归并排序 B.选择排序...
    数据结构 树与二叉树题目 求解答：一个具有1025个结点的二叉树的高h为（）a．11 b．10 c．11至1025之间 d．10至1024之间 选c 对于有n 个结点的二叉树,其高度为（）a．nlog2n b．log2n c．ëlog2nû|+1 d．不确定 选c 高度为 k的二叉树最大的结点数为（）。a．2k b．2k-1 c．2k -1 d．2k-1-1 ...
    数据结构树与二叉树题目求解答：一个具有1025个结点的二叉树的高h为11至1025之间。对于有n个结点的二叉树，其高度为ëlog2nû+1。高度为k的二叉树最大的结点数为2的k-1次方。深度为k的完全二叉树至少有2的k-1次方个结点，至多有2的k次方减1个结点。一棵有n个结点的满二叉树有0个度为1的结点、有(n-1)/2个...
    一个有2001个结点的完全二叉树的高度为?答：完全二叉树度为1的结点数为要么为1，要么为0；由于度为2的结点数和度为0结点数相差为1；所以两者之和必为奇数，现在总结点数为偶数，所以度为1的结点数应为奇数，所以有一个度为1的结点。树的高度为11。由完全二叉树的结点数T与高度h的关系为T = 2^h - 1 可知：2^10 - 1< 2001 < 2 ...
    大家正在搜
    若一棵二叉树具有10个度为2具有3个节点的二叉树有某二叉树有5个度为2的节点一棵完全二叉树有1000个节点深度为5的二叉树至多有几个节点满二叉树一定是完全二叉树1025个节点的二叉树3个节点的二叉树有几种形态三个节点二叉树有几种