二叉树与算术表达式转换练习题.pdfVIP

选择题

1.已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为

()

A．-A+B*C/DEB.-A+B*CD/EC．-+*ABC/DED.-+A*BC/DE

2.算术表达式a+b*（c+d/e）转为后缀表达式后为（）【中山大学1999一、5】

A.ab+cde/*B．abcde/+*+C．abcde/*++D．abcde*/++

3.设有一表示算术表达式的二叉树（见下图），

/

它所表示的算术表达式是（）

++

A.A*B+C/(D*E)+(F-G)B.(A*B+C)/(D*E)+(F-G)

C.(A*B+C)/(D*E+（F-G）)D.A*B+C/D*E+F-G*C*-

ABDFG

4.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子

数为（）

A．5B．6C．7D．8

5.在下述结论中，正确的是（）

①只有一个结点的二叉树的度为0;②二叉树的度为2；③二叉树的左右子树可任意

交换;

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A.①②③B．②③④C．②④D．①④

6.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）

A．9B．11C．15D．不确定

7.具有10个叶结点的二叉树中有（）个度为2的结点

A．8B．9C．10D．Ll

8.设给定权值总数有n个，其哈夫曼树的结点总数为()

A．不确定B．2nC．2n+1D．2n-1

9.有关二叉树下列正确的是（）

A.二叉树的度为2B．一棵二叉树的度可以小于2

C．二叉树中至少有一个结点的度为2D．二叉树中任何一个结点的度都为2

10.一个具有1025个结点的二叉树的高h为（）

A．11B．10C．11至1025之间D．10至1024之间

11.在一棵高度为k的满二叉树中，结点总数为（）

k+1kkk

A.2-1B．2C．2-1D．log2+1

12.对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，

同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用()次序的遍历实

现编号。

A.先序B.中序C.后序D.从根开始按层次遍历

13．若二叉树采用二叉链表结构，要交换其所有分支结点左、右子树的位置，利用()

遍历方法最合适。

A.前序B．中序C．后序D．按层次

15.一棵二叉树的前序遍历序