二叉树中节点的计算

度为0的节点(即叶子结点)总是比度为2的节点数多1

则有:no=n2+1      --------------->no:表示度为0的节点个数,n2:表示度为2的节点个数

例:某二叉树共有 13个节点,其中有4个度为1的节点,则叶子结点数为?

  N0=N2+1

  13=N0+N1+N2

  得到:N0=5,N2=4

 

posted @ 2019-07-28 17:07  石乐智先生  阅读(1970)  评论(0编辑  收藏  举报