当前位置: 首页 > 快讯 > 正文

热门看点:二叉平衡树示例_二叉平衡树

2023-06-03 17:28:21来源:互联网


(资料图片仅供参考)

1、平衡二叉树。

2、不是二叉平衡树。

3、1.是一棵空树。

4、2.是一棵树。

5、这棵树的每个节点:要么是叶子节点,要么该节点有两个分支,并且这两个分支的高度差不大于1,要么该节点只有一个分支,并且这个分支只有一个叶子节点。

6、也就是说,从每个节点上分下来的两棵树的高度差最大为1。

本文就为大家分享到这里,希望小伙伴们会喜欢。

关键词: