二叉平衡树示例(二叉平衡树) 全球观天下

2023-06-03 23:20:57来源:


(资料图片)

今天小编岚岚来为大家解答以上的问题。二叉平衡树示例,二叉平衡树相信很多小伙伴还不知道,现在让我们一起来看看吧!

1、平衡二叉树。

2、不是二叉平衡树。

3、1.是一棵空树。

4、2.是一棵树。

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

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

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

标签:

猜你喜欢
财经 MORE