350个
699=N+(N-1)
二叉树中的结点分为三种:
度为2,度为1,度为0。即这个结点有两个孩子结点,有一个孩子结点,没有孩子结点(叶结点)。
结点总数=度为2的结点+度为1的结点+度为0的结点
在任意二叉树中,度为2的结点的数目比度为0的结点(叶结点)数目少一个。
例如,只有三个结点的二叉树,其度为2的结点数目为1(根结点),度为0的结点(叶结点)有两个。
0
/ \
0 0
完全二叉数中,没有度为1的结点。所以
结点总数=度为2的结点+度为0的结点
699=N+(N-1)