题目内容
(请给出正确答案)
[判断题]
结点数固定的不带权二叉树中,完全二叉树具有最小路径长度()
提问人:网友lixin080108
发布时间:2022-01-07
最优二叉树(IIuffman树)和最优二叉搜索树均为平均搜索路径长度为最小的树,其中对最优二叉树。n表示(①),对最优二叉搜索树,n表示(②),构造这两种树均(③),
A、结点数
B、叶结点数
C、非叶结点数
D、度为2的结点数
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42);对于最优查找树,n表示(43);构造这两种树均(44)。
A.结点数
B.叶结点数
C.非叶结点数
D.度为二的结点数
A.完全二叉树不可能是满二叉树
B.完全二叉树中叶子结点数等于结点总数的一半
C.完全二叉树中度为1的结点数可以大于2
D.具有1000个结点的完全二叉树,不能确定其度为1的结点个数
E.完全二叉树方便用顺序结构存储
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树,其中对于最优二叉树,n表示(31);对于最优查找树,n表示(32);构造这两种树均(33)。
A.节点数
B.叶节点数
C.非叶节点数
D.度为2的节点数
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
A.349
B.350
C.255
D.351
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为().
A.62
B.63
C.64
D.65
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!