造价通
反馈
取消

热门搜词

造价通
取消 发送 反馈意见

建设工程知识

均衡二叉树例子

2018/06/19218 作者：佚名
导读： 1/ \2 3\ /4 5 是均衡二叉树，因为它去掉叶结点及相应的树枝后，变成了：1/ \2 3 ，这是一个二叉树。1/ \2 3而 \ / \ 则不是，因为它去掉叶结点及相应的树枝后，4 5 6/7变成了：1/ \2 3\4很显然，这并不是一个完全二叉树。

1

/ \

2 3

\ /

4 5 是均衡二叉树，因为它去掉叶结点及相应的树枝后，

变成了：

1

/ \

2 3 ，这是一个二叉树。

1

/ \

2 3

而 \ / \ 则不是，因为它去掉叶结点及相应的树枝后，

4 5 6

/

7

变成了：

1

/ \

2 3

\

4

很显然，这并不是一个完全二叉树。

*文章为作者独立观点，不代表造价通立场，除来源是“造价通”外。
关注微信公众号造价通（zjtcn_Largedata），获取建设行业第一手资讯

热门推荐

相关阅读