树和二叉树习题).docxVIP

  • 5
  • 0
  • 约3.3千字
  • 约 3页
  • 2021-12-09 发布于山东
  • 举报
树和二叉树习题) 树和二叉树习题) 树和二叉树习题) 第 6 章 树和二叉树 一、选择题 1.算术表达式 a+b* ( c+d/e )转为后缀表达式后为( B ) A. ab+cde/* B .abcde/+*+ C .abcde/*++ D . abcde*/++ 2. 设有一表示算术表达式的二叉树(见以下列图), / 它所表示的算术表达式是( C ) + + A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G) * C * - C. (A*B+C)/(D*E+ (F-G) ) D. A*B+C/D*E+F-G B D E FG 3. 设树 T 的度为 4,其中度为 1,2,3 和 4 的结点个数分别为 A 4,2,1,1 则 T 中的叶子数为 D ) A. 5 B . 6 C . 7 D .8 4. 在下述结论中,正确的选项是( D ) ①只有一个结点的二叉树的度为 0; ②二叉树的度为 2; ③二叉树的左右子树可任意交换 ; ④深度为 K 的完好二叉树的结点个数小于或等于深度相同的满二叉树。 A.①②③ B .②③④ C .②④ D .①④ 5. 设森林 F 对应的二叉树为 B,它有 m个结点, B 的根为 p,p 的右子树结点个数为 n, 森林 F 中 第一棵树的结点个数是( A ) A. m-n B .m-

文档评论(0)

1亿VIP精品文档

相关文档