gpt4 book ai didi

binary-tree - 左平衡二叉树

转载 作者:行者123 更新时间:2023-12-04 03:13:28 26 4
gpt4 key购买 nike

我正在读一本关于数据结构的书,它说左平衡二叉树是一棵树,其中叶子只占据最后一层的最左边位置。

这对我来说似乎有点模糊。这是否意味着叶子仅在根的左侧并分布在整个级别,或者叶子仅存在于整个树的左侧。究竟什么构成左平衡?

我不确定我的猜测是否涵盖了任何答案,所以如果有人能提供帮助,我们将不胜感激:-)。

最佳答案

您可以将左平衡二叉树视为平衡二叉树,其中每个节点的左子树在右子树之前填充。用更非正式的术语来说,这是一棵树,其中最底层的节点都在整个树的左侧。

以这棵树为例:

这棵树是平衡的,但不是左平衡的。然而,如果删除节点 67,树将是左平衡的。

关于binary-tree - 左平衡二叉树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7275586/

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