Question

设一棵完全二叉树共有700个结点，求该二叉树有几个叶子结点

Answer 1

该二叉树的叶子结点为350个。

由于700个结点的二叉树具有699条边，由于完全二叉树最多只有一个1度结点，所以二叉树的1度结点个数为1。而2度结点的个数为349个，0度结点的个数为350个。