0
点赞
收藏
分享

微信扫一扫

[DnA] 满二叉树 和 完全二叉树


满二叉树:

深度为k的树,如果节点总数为 2^k -1 ,则是满二叉树。

注:这是100%精确的定义,网上很多定义都不准确。

完全二叉树:

去掉最后一层后,是满二叉树,最后一层的叶子节点是从左往右依次出现的。

例子:

[DnA] 满二叉树 和 完全二叉树_深度学习

 a) 满二叉树,节点数满足 2^k -1。

 b) 完全二叉树,去掉最后一层,是一个满二叉树,又因为从左往右依次排列,所以是完全二叉树。

 c) 非满二叉树,因为节点数量不满足,不是完全二叉树,因为去掉最后一层不是满二叉树。

 d) 非满二叉树,因为节点数量不满足,不是完全二叉树,虽然去掉最后一层是满二叉树,但不是按照从左往右依次排列节点。

举报

相关推荐

0 条评论