不是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