首页 > 试题广场 >

如果一颗2-3树有9个叶节点，下列数量个非叶节点的2-3树可

[不定项选择题]
2-3树是一种特殊的树，它满足两个条件：
（1）每个内部节点有两个或三个子节点；
（2）所有的叶节点到根的路径长度相同；
如果一颗2-3树有9个叶节点，2-3树中非叶节点的个数可能是 
  • 8
  • 7
  • 6
  • 5
  • 4
添加回答
推荐
星野头像 星野
根据条件(2)，叶节点只能在同一层，根据条件(1)，上一层的父节点只能是3个或4个，只能是如下图所示的两种结果
编辑于 2015-02-04 17:23:51 回复(3)
rppp头像 rppp
9个叶结点，可3个3个分为一组，则向上会有3个分支，3个分支可在向上会有1个分支，则共有4个非叶结点；

9个叶节点，可2个或3个分为一组，向上会有3个二分支和1个三分支，在向上会有1个二分支和1个三分支，继续向上，会有1个二分支，则共有7个非叶节点；
发表于 2017-07-20 10:27:33 回复(0)
MIT_HIT头像 MIT_HIT
BE. 9=2+2+2+3
            = 3+3+3
发表于 2015-08-22 22:48:37 回复(0)
小于z头像 小于z
2x + 3y = 9
求解 1. x=0, y=3
        2. x=2,  y=1
发表于 2019-11-03 18:31:38 回复(0)
Lies_头像 Lies_
题目看错了，9个叶节点误以为是9个节点
发表于 2023-03-08 19:36:18 回复(0)
XInobukiki头像 XInobukiki
画出来。
发表于 2022-03-10 16:04:02 回复(0)
牛客148390644号头像 牛客148390644号
叶节点上一层结点的数量为i，则叶节点数量为2i-3i
所以i=3或4，同理上上一层结点树只能为1或2
所以3+1=4，4+2+1=7
发表于 2020-10-02 09:53:45 回复(0)
菩提树下的红尘恋头像 菩提树下的红尘恋 
B,E

发表于 2018-10-26 20:16:43 回复(0)
梦境迷离头像 梦境迷离
看成满足2-3树、拥有9个节点的可能个数是 没答案...
发表于 2018-01-23 19:46:04 回复(0)
jranzjm头像 jranzjm
2-3树的3-链接只能为左链接啊，如果为右链接需要旋转。不知道是不是这样，感觉答案稍微有点问题
发表于 2017-12-29 16:18:09 回复(0)
wanlanwalan头像 wanlanwalan
根据条件(2)，叶节点只能在同一层，根据条件(1)，上一层的父节点只能是3个或4个，只能是如下图所示的两种结果
发表于 2017-04-20 23:14:33 回复(0)
huixieqingchun头像 huixieqingchun
叶结点有同一层时，只有几种情况，要注意讨论。
发表于 2016-05-11 16:30:57 回复(0)
haowg头像 haowg
567
发表于 2015-07-16 10:12:25 回复(2)
提交观点

问题信息

阿里巴巴 树
上传者：旗戾
难度：
13条回答 13215浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号