数据结构复习(树习题).pptVIP

数据结构复习(习题) 第六章 树和二叉树(选择题) 1．已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式 为ABC*+DE/-，其前缀形式为( ) A．-A+B*C/DE B. -A+B*CD/E C．-+*ABC/DE D. -+A*BC/DE 2．算术表达式a+b*（c+d/e）转为后缀表达式后为（ ） A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++ 3. 设树T的度为4，其中度为1，2，3和4的结点个数分别为 4，2，1，1 则T中的叶子数为（ ） A．5 B．6 C．7 D．8 4. 在下述结论中，正确的是（ ）①只有一个结点的二叉树 的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意 交换; ④深度为K的完全二叉树的结点个数小于或等于深度 相同的满二叉树。 A．①②③ B．②③④ C．②④ D．①④ 6．若一棵二叉树具有10个度为2的结点，5个度为1的结点， 则度为0的结点个数是（ ） A．9