来源：学生作业帮 编辑：大师作文网作业帮 分类：数学作业 时间：2024/11/13 21:14:11
数据结构与算法 2-3树是一种特殊的树,它满足两个条件
2-3树是一种特殊的树,它满足两个条件
（1）每个内部结点有两个或三个子结点；（2）所有的叶结点到根的路径长度相同；
如果一棵2-3树有9个叶结点,那么它可能有_________个非叶结点.(多项)
设 h 为树的高度,也就是根到叶子的边数.
如果所有内部结点都有 2 个子结点,那么叶子数是：2^h
如果所有内部结点都有 3 个子结点,那么叶子数是：3^h
现在有 9 个叶子,也就是：2^h
大师作文网