网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
含有n个叶子结点的最优二叉树中共有分支结点数是()。

A.n-2
B.n-1
C.2n-1
D.2n+1

参考答案

参考解析
解析：最优二叉树，又叫哈夫曼树.根据哈夫曼树的构造方法.可以得出非叶子节点都有双分支，分支结点数等于叶子结点减1。这样，n个叶子结点的最优二叉树中共有分支结点数是n-l。
更多 “含有n个叶子结点的最优二叉树中共有分支结点数是()。A.n-2 B.n-1 C.2n-1 D.2n+1” 相关考题
考题 某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为（ ）。A．n+1B．n-1C．2nD．n/2
查看答案
考题 在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。A)89B)93C)99D)100
查看答案
考题 深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().A.62B.63C.64D.65
查看答案
考题 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()A.219B.229C.20D.21
查看答案
考题 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A．n+lB．n-1C．2nD．n/2
查看答案
考题 设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。A)7B)8C)9D)10
查看答案
考题 某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为()。A.n+1B.n-1C.2nD.n/2
查看答案
考题 ● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n1），则该二叉树 （40） 。（40）A. 共有n层，每层有一个结点B. 共有log2n层，相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同
查看答案
考题 某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（ ）。A)148B)169C)182D)198
查看答案
考题 某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。A．148B．169C．182D．198
查看答案
考题 设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。A．349B．350C．255D．351
查看答案
考题 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。A.16B.10C.6D.4
查看答案
考题 在一棵-2叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。A.89B.93C.99D.100
查看答案
考题 设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。A.7B.8C.9D.10
查看答案
考题 在一棵二叉树巾，叶子结点共有30个，度为l的结点共有40个，则该二叉树中的总结点数共有（ ）个。A. 89B. 93C. 99D. 100
查看答案
考题 在一棵-2叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。A. 89B. 93C. 99D. 100
查看答案
考题 在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。A．89B．93C．99D．100
查看答案
考题 假设在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶子结点数为 ______个。A．15B．16C．17D．47
查看答案
考题 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）,则该二叉树（ ） A.共有n层，每层有一个结点 B.共有log2n层，相邻两层的结点数正好相差一倍 C.先序遍历序列与中序遍历序列相同 D.后序遍历序列与中序遍历序列相同
查看答案
考题 假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。A17B16C15D47
查看答案
考题 在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。
查看答案
考题 假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。A、17B、16C、15D、47
查看答案
考题 单选题假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。A  15B  16C  17D  47
查看答案
考题 单选题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（　　）个。A 89B 93C 99D 100
查看答案
考题 单选题假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶子结点数为（）。A 15B 16C 17D 47
查看答案
考题 填空题在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。
查看答案
考题 单选题假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。A 17B 16C 15D 47
查看答案
热门标签
最新试卷