(1)【◆题库问题◆】: 在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。 【◆参考答案◆】:小于;大于 ·ℳ°.·※°∴ ╰☆╮ 。...
一棵有n个叶子结点的哈夫曼树共有()个结点
(1)【◆题库问题◆】: 一棵有n个叶子结点的哈夫曼树共有()个结点 【◆参考答案◆】:2n-1 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ...
向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度()。
(1)【◆题库问题◆】: 向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度()。 【◆参考答案◆】:增加1 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·...
已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列
(1)【◆题库问题◆】: 已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。 【◆参考答案◆】: 先序序列:ABDHIEJKCFLG 中序序列:HD...
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。
(1)【◆题库问题◆】: 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。...
对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)
(1)【◆题库问题◆】: 对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·...
一份电文中有6种字符:A,B,C,D,E,F,它们的出现频率依次为16,5,9,3,30,1,完成问
(1)【◆题库问题◆】: 一份电文中有6种字符:A,B,C,D,E,F,它们的出现频率依次为16,5,9,3,30,1,完成问题:(1)设计一棵哈夫曼树;(画出其树结构)(2)计算其带权路径长度WPL...
()悟空因为爱卖弄,在师兄弟面前显现了什么功夫,被祖师逐出去?
(1)【◆题库问题◆】: ()悟空因为爱卖弄,在师兄弟面前显现了什么功夫,被祖师逐出去?A.翻了两个筋斗云B.拔了一把毛变成许多小猴子C.变成了师父的模样D.变了一棵松树 【◆参考答案◆】:D ·ℳ°...
在一棵二叉树中,度为0的结点的个数是n0,度为2的结点的个数为n2,则有n0=()。
(1)【◆题库问题◆】: 在一棵二叉树中,度为0的结点的个数是n0,度为2的结点的个数为n2,则有n0=()。 【◆参考答案◆】:N2+1 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ...
一块三角形土地,三条边的长度分别为154米、176米、198米。现在要在三条边上种上景观树,而且三个
(1)【◆题库问题◆】: 一块三角形土地,三条边的长度分别为154米、176米、198米。现在要在三条边上种上景观树,而且三个角上都要植树,相邻两棵树之间的间隔相同。如果一棵景观树树苗的售价是50元钱...