B树中的终端节点、叶子节点和非终端结点辨别

求不赞,欢迎指点!

使用书籍:数据结构(C语言版)严蔚敏,紫色

B树也是树,必须满足树的性质。

树的叶子节点是什么?就是“树叶”!

树的终端节点是什么?就是“树叶”!

也就是:叶子节点=终端节点。

非终端节点:非叶子节点,即“树枝”。

有一些书籍将终端节点误认为是最底层非叶结点。

猜你喜欢

转载自blog.csdn.net/y786168557/article/details/52749605