• 所有问题

    • 当二叉数中的结点数目确定时，（　　）的高度一定是最小的。

    A.二叉排序数
    B.完全二叉树
    C.线索二叉树
    D.最优二叉树参考答案

    举报该问题
    其他回答
    第1个回答  2023-04-07
    【答案】：C
    稀疏矩阵的三元组表的顺序存储结构称为三元组顺序表，常用的三元组表的链式存储结构是十字链表。
    相似回答
    含有n个结点的二叉树为什么形态时达到最大高度?什么形态时达到最小高度...答：含有n个结点的二叉树形态时达到最大高度的原因，高度为h≥0的二叉树至少有h＋1个结点；，有N个节点的二叉树形态时达到最小高度，高度为Ω（logn）。二叉树是一棵空树，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。在结点个数为n的各棵树中，高度最小的树的高度...
    假设一棵二叉树的结点个数为50,则它的最小高度是( )。答：【答案】：C 在构成一棵完全二叉树时高度最小，h=[log2N]+1=[log250]+1=6。
    在结点个数为n的各棵树中,高度最小的树的高度是多少?它有多少个叶结点...答：因为二叉树中，有这样一个性质，如果其终端结点数（也就是叶子节点）的个数为n0，度为2的结点数为n2，则n0=n2+1;假设叶子节点有x个，则度为2的个数为x-1：所以：2x-1=n;所以x=(n+1)/2(满二叉树)所以叶子节点个数为：(n+1)/2非终端结点为：(n+1)/2-1 ...
    大家正在搜
    树是节点的集合它的根结点数目是二叉树的第k层的节点数最多为二叉树中叶子结点个数树的根结点数目是完全二叉树度为1的节点深度为5的二叉树至多有几个节点对于一棵具有n个节点的二叉树求二叉树的叶子节点数二叉树叶子结点数怎么算