度为0的节点(即叶子结点)总是比度为2的节点数多1
则有:no=n2+1 --------------->no:表示度为0的节点个数,n2:表示度为2的节点个数
例:某二叉树共有 13个节点,其中有4个度为1的节点,则叶子结点数为?
N0=N2+1
13=N0+N1+N2
得到:N0=5,N2=4
-slz-2 2019-07-28 17:07 原文
度为0的节点(即叶子结点)总是比度为2的节点数多1
则有:no=n2+1 --------------->no:表示度为0的节点个数,n2:表示度为2的节点个数
例:某二叉树共有 13个节点,其中有4个度为1的节点,则叶子结点数为?
N0=N2+1
13=N0+N1+N2
得到:N0=5,N2=4