gpt4 book ai didi

data-structures - 完全二叉树和平衡二叉树的区别

转载 作者:行者123 更新时间:2023-12-03 12:16:20 25 4
gpt4 key购买 nike

和有什么区别平衡二叉树和一个 完全二叉树 ?
是不是说每完全二叉树平衡树 ?
反过来呢?

最佳答案

A 平衡 二叉树是二叉树,其中每个节点的两个子树的深度相差永远不会超过 1。

A 完整 二叉树是一种二叉树,除最后一层外的所有层都完全填充,最后一层的所有叶子都在左侧。

下面是平衡二叉树,但不是完全二叉树。每个完整的二叉树都是平衡的,但不是相反。

        1
1 1
1 1 1
1

就像暗示的那样,在完整的树中,级别差始终不会超过 1,因此它始终是平衡的。

关于data-structures - 完全二叉树和平衡二叉树的区别,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14756648/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com