性质:完全二叉树中度为1的结点数为1或0.怎么理解??

2025-03-09 13:10:39
推荐回答(1个)
回答1:

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