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