不是VIP会员,不能显示答案

题目解答

题目:
2-3树是一种特殊的树,它满足两个条件:
(1)每个内部结点有两个或三个子结点;
(2)所有的叶结点到根的路径长度相同。
如果一棵2-3 树有10个叶结点,那么它可能有( )个非叶结点。
  • A.5
  • B.6
  • C.7
  • D.8
考点: 0
分析:
解答: 到根路径长度相同说明这十个叶子节点在同一层,那么就有(2*5)和(3*2+2*2)两种分法,即1->2->5->10 和 1->2->4->10
评论:
老师: 0