二叉树的中序遍历结果为:DGBAECF; 后序遍历结果为:GDBEFCA, 则该二叉树的先序遍历结果为:( )
查看答案
现有权值集合W={9, 11, 5, 7, 8, 2, 3},则以此作为叶子结点所构造出的哈弗曼树的带权路径权值为()。
一棵二叉树有35个结点,则所有结点的度之和为( )。
练习:设有以下广义表:L=( (b, (x,y,z)), c),则L的长度是( 第一空 ),L的深度是( 第二空 ),元素c可以通过( 第三空 )操作取出。注: 取表头操作:head(L)取表尾操作:tail(L)
n个元素的插入排序,仅需要一个元素的辅助空间。
A. 对
B. 错