完全二叉树和满二叉树的区别完全二叉树和满二叉树的区别

大家好，今日小经来聊聊一篇关于完全二叉树与满二叉树的区别，完全二叉树与满二叉树的区别的文章，现在让我们往下看看吧！

1、差别就在最后一层上，满二叉树定义，除最后一层外，每一层上的所有节点有两个子节点，也就是说倒数第二层的每个节点都有两个子节点，那么最后一层的节点数一定是倒数第二层的2倍，所以最后一层一个节点都不能缺。

2、而完全二叉树，在最后一层的节点是可以缺少的，其节点数可能是倒数第二层节点数的2倍（满二叉树一定是完全二叉树），也可能是1个，2个，只不过，这些缺的节点只能是最右边的。

本文到此分享完毕，希望对大家有所帮助。

这篇好文章是转载于：知行礼动