Question

一道数据结构题，请问，一棵33个结点的完全二叉树，其中，度为0，1，2的结点个数分别是多少，谢谢

Answer 1

度为几，就是看有几个孩子节点。

前五层是满二叉树，节点个数分别是1 2 4 8 16共31个节点，第六层有两个节点，也就是一个满子树。

然后度为0、1、2的分析过程给你写上了，分别是17个、0个、16个，加起来正好是33个。