完全二叉树的理解_完全二叉树的定义

作者：算法编织者 | 2024-01-31 12:45:42

踩

完全二叉树的定义

满二叉树：在一颗二叉树中，如果每个结点都存在左子树和右子树，并且所有叶节点都在同一层上，这样的树为满二叉树。
完全二叉树：相同深度的满二叉树的所有结点（不包含叶子）在该树上都有相应的节点（包含叶子）与之对应且所有左子树先存在，才会存在右子树，然后才会存在下层子树的情况，这样的树为完全二叉树。
可根据下图区分：
在这里插入图片描述

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop】