单项选择题
A.有穷性B.正确性C.确定性D.可行性
由权值分别为16,12,19,16,28的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。A.91B.126...
单项选择题由权值分别为16,12,19,16,28的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。
A.91B.126C.148D.210
在一棵完全二叉树中,若编号为i 的结点有右子女,则该结点的编号为()。A.2i-1B.2i+1C.i/2
单项选择题在一棵完全二叉树中,若编号为i 的结点有右子女,则该结点的编号为()。
A.2i-1B.2i+1C.i/2
在对含n个结点的二叉树进行先序、中序和后序遍历时,其时间复杂度()。A.都不相同B.完全相同C.先序和中序相同...
单项选择题在对含n个结点的二叉树进行先序、中序和后序遍历时,其时间复杂度()。
A.都不相同B.完全相同C.先序和中序相同,而与后序不同D.中序和后序相同,而与先序不同