关于非空二叉树的先序遍历序列中,以下说法正确的是()。
A. 先序遍历序列的最后一个结点是根结点
B. 先序遍历序列的最后一个结点一定是叶子结点
C. 先序遍历序列的第一个结点一定是叶子结点
D. 以上都不对
查看答案
[2011年计算机联考真题]若一棵二叉树的先序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历不会是()。
A. 1,2,3,4
B. 2,3,4,1
C. 3,2,4,1
D. 4,3,2,1
对于哈夫曼树的说法错误的是()
A. 对应一组权值构造出来的哈夫曼树一般不是唯一的
B. 哈夫曼树具有最小的带权路径长度(WPL)
C. 哈夫曼树中没有度为1的结点
D. 哈夫曼树是一棵完全二叉树
若某二叉树结点的中序序列为BDAECF,后序序列为DBEFCA,则该二叉树对应的森林包括()棵树。
A. 1
B. 2
C. 3
D. 4
关于税率适用原则,下列表述正确的是:
A. 经海关批准,实行集中申报的进出口货物,应适用每次货物进出口时海关接受该货物申报之日实施的税率
B. 进口货物应当适用纳税义务人申报该货物进口之日实施的税率
C. 进口转关运输货物,应当适用指运地海关接受该货物申报进口之日实施的税率
D. 保税货物经批准不复运出境的,应当适用海关接受纳税义务人再次填写报关单申报办理纳税及有关手续之日实施的税率