350个叶子结点。
T = n0 + n1 + n2 (二叉树总结点数等于度为0,1,2的结点数的总和,nk表示度为k的结点数)
(1)由于是二叉树因此有 n2 = n0 - 1
所以T = 2 × n0 - n1 - 1 (f1)
(2)由完全二叉树可知n1的结点个数只能为0或者1,当二叉树的结点数为偶数时为1,为奇数时为0 (由f1可知 2×n0 = T + n1 + 1,显然等式左边是偶数,等式右边在n1只能为0和1的情况下要保持同样的奇偶性n1必须符合(2)的推论)
由此可知700 = 2 × n0 - 0 (f1代入n1 = 0, T = 699)
所以 n0 = 700 / 2 = 350