二叉树的叶子结点数n0与度为2的结点数n2之间的满足:n0=n2+1,即n2=n0-1,这是二叉树的一个性质.
完全二叉树中度为1的结点最多只有一个.
当完全二叉树中度为1的结点数为0时,即是满二叉树.结点总数700=n0+n2=n0+n0
-
1=2n0
-
1,得n0=701/2不成立.所以此完全二叉树中有一个度为1的结点.则700=n0+n1+n2=n0+1+n0-1=2n0,得n0=350
所以叶子结点数是350
内容全部来源于网络收集，如有侵权，请联系网站删除！
QQ：24596024