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

来源:互联网 发布:软件测试基本理论 编辑:程序博客网 时间:2024/05/12 00:05

求不赞,欢迎指点!

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

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

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

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

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

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

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

0 0
原创粉丝点击