为什么完全二叉树的n1只能是1或0？

cn#apGaBuVuLk · 2018-4-30 01:54:24

完全二叉树，可以看做是满二叉树在最后一层从右往左砍掉一些节点。注意，满二叉树的所有节点的度都是2或者0，没有度为1的节点。
如果从满二叉树中在最后一层自左向右砍掉的节点数是偶数，那么该完全二叉树中度为1的节点数就是0。如果砍掉的节点数是奇数，那么该完全二叉树中就有且仅有一个节点的度为1.

1 个回复