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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 22:55:29
数据结构与算法2-3树是一种特殊的树,它满足两个条件2-3树是一种特殊的树,它满足两个条件(1)每个内部结点有两个或三个子结点;(2)所有的叶结点到根的路径长度相同;如果一棵2-3树数据结构与算法2-

数据结构与算法 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