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

求不赞,欢迎指点!

使用书籍:数据结构(C语言版)严蔚敏,紫色《B树中的终端节点、叶子节点和非终端结点辨别》

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

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

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

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

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

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

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

    原文作者:B树
    原文地址: https://blog.csdn.net/y786168557/article/details/52749605
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞