数据结构之二叉树_完全二叉树非空左子树

作者：信息技术墨韵书生 | 2024-01-31 12:47:07

踩

完全二叉树非空左子树

节点的度：一个节点含有的子树的个数

叶节点或终端节点：度为零的节点；

节点的层次：从根开始定义起，根为第1层，根的子节点为第2层

树的高度或深度：树中节点的最大层次；

1、满二叉树：一棵深度为k，且有2^k-1 (2的k次方减一)个节点称之为满二叉树 (也称完美二叉树，就是节点全有，只有度为2和0的节点)

2、完全二叉树：如上图描述，一一对应，但是可以有缺漏（去除满二叉树黄色部分，可以少右子节点，不能少左子节点）

3、二叉搜索树：非空左子树的所有键值小于其根节点的键值，非空右子树的所有键值大于其根节点的键值，左右子树都是二叉搜索树

搜索：最小值直接遍历到最左边的叶节点就行，最大值同理

插入利用搜索算法用节点对比要插入的值，遍历找到要插入的位置插入即可

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/article/detail/50376