qwezhaohaihong
flying_coder
2016-02-29 07:04
采纳率: 50%
浏览 2.6k
已采纳

数据结构题目,求解,没有想出来

2-3树是一种特殊的树,它满足两个条件:(多选题)

(1)每个内部结点有两个或三个子结点;(2)所有的叶结点到根的路径长度相同;

如果一棵2-3树有10个叶结点,那么它可能有_________个非叶结点。

A.5

B.8

C.6

D.7

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • caozhy
    已采纳
     所有的叶结点到根的路径长度相同;
    也就是最下层是叶子节点。
    
    因此这个题目转化为有10个叶子节点,2个一组,或者3个一组分组,得到上一层,再2个一组或者3个一组往上推,直到最后只有一组。
    1 2 3 4 5 6 7 8 9 a
    可以这么分
    12 34 56 78 9a
    1234 56789a
    123456789a
    (8)
    123 45 67 89a
    12345 6789a
    123456789a
    (7)
    123 456 78 9a
    123456 789a
    123456789a
    (7)
    所以结果是BD
    
    点赞 评论

相关推荐