首页 > 试题广场 >

推导二叉树的性质3:度为2的结点数与度为0的结点数的关系。

[问答题]
推导二叉树的性质3:度为2的结点数与度为0的结点数的关系。
设n0:度为0的节点数;n1:度为1的节点数;n2:度为2的节点数
因为  总入度=总出度
所以  n0+n1+n2-1=n1+2n2
所以  n0=n2+1
发表于 2019-06-06 22:12:50 回复(0)