第_6_章_树与二叉树.docVIP

  • 48
  • 0
  • 约4.62千字
  • 约 6页
  • 2017-06-09 发布于湖北
  • 举报
第 6 章 树和二叉树 6.1 已知一棵树如图所示,回答下列问题:  (1) 哪个是根结点?  (2) 哪些是叶子结点?  (3) 哪个是结点 G 的双亲?  (4) 哪些是结点 G 的祖先?  (5) 哪些是结点 B 的孩子?  (6) 哪些是结点B的子孙?  (7) 哪些是结点 E 的兄弟?  (8) 结点 B 和 H 的层次号分别是什么 ?  (9) 树的深度是多少? (10) 以结点 C 为根的子树的深度是多少? 【6.1 解】: (1) A (2) K, F,G,H,I,J (3) B (4) B,A (5) E,F,G (6) E,F,G,K (7) F,G (8) 2, 3 (9) 4 (10) 2 6.2 在结点个数为n(n1)的各棵树中,最小的高度是多少?它有多少个叶结点?多少个分支结点?最大的高度树是多少?它有多少个叶结点?多少个分去结点? 【6.2解】结点个数为n时,高度最小的树高度为1,有2层;它有n-1个叶结点,1个分支结点;高度最大的树的高度为n-1,有n层;它有1个叶结点,n-1个分支结点。 6.3简述树与二叉树的区别? 【6.3解】二叉树的度最大为2,而树的度可以大于2; 二叉树的每个结点的孩子有左、右之分,而树中结点的孩子无左右之分。 6.4 n(n1)个结点

文档评论(0)

1亿VIP精品文档

相关文档