数据结构与算法 2-3树是一种特殊的树,它满足两个条件2-3树是一种特殊的树,它满足两个条件(1)每个内部结点有两个或三个子结点;(2)所有的叶结点到根的路径长度相同;如果一棵2-3树

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/13 00:40:16
数据结构与算法 2-3树是一种特殊的树,它满足两个条件2-3树是一种特殊的树,它满足两个条件(1)每个内部结点有两个或三个子结点;(2)所有的叶结点到根的路径长度相同;如果一棵2-3树
xN@_e r"ix8/@Mk%Dc[C]Zevg =7=KW+sZ LDIC6yW&\LM9qzwgx&5 SU Yd1u5f}ǩkL ef/j8'  #-exlSQ@Ao0|ǩ>bLkZ~22a$C t-j_za>J[bRYo-Hp:JCE n "tm%$^E'Y.i^KmJoJ/Q$TeH|X9Oܔ詓Q6

数据结构与算法 2-3树是一种特殊的树,它满足两个条件2-3树是一种特殊的树,它满足两个条件(1)每个内部结点有两个或三个子结点;(2)所有的叶结点到根的路径长度相同;如果一棵2-3树
数据结构与算法 2-3树是一种特殊的树,它满足两个条件
2-3树是一种特殊的树,它满足两个条件
(1)每个内部结点有两个或三个子结点;(2)所有的叶结点到根的路径长度相同;
如果一棵2-3树有9个叶结点,那么它可能有_________个非叶结点.(多项)

数据结构与算法 2-3树是一种特殊的树,它满足两个条件2-3树是一种特殊的树,它满足两个条件(1)每个内部结点有两个或三个子结点;(2)所有的叶结点到根的路径长度相同;如果一棵2-3树
设 h 为树的高度,也就是根到叶子的边数.
如果所有内部结点都有 2 个子结点,那么叶子数是:2^h
如果所有内部结点都有 3 个子结点,那么叶子数是:3^h
现在有 9 个叶子,也就是:2^h