怎样计算二叉树的结点
发布网友
共2个回答
热心网友
说详细点
热心网友
一般二叉树没法计算.如果是完全二叉树的话就可以.
设no,n1,n2分别代表度为0(即叶子结点),度为1和度为2的结点数
根据二叉树的一个性质:n0=n2+1
则n0+n1+n2=500
即2n0+n1-1=500
完全二叉树的n1=0或1
因为结点数为整数,所以n1=1,n0=250
即叶子结点数为250
