二叉树:节点的度最大为2
假设一个二叉树包含的节点总数为:n
度为0的节点个数:n0
度为1的节点个数:n1
度为2的节点个数:n2
即:n0 + n1 + n2 = n
该二叉树包含的边总数为:n - 1
度为0的节点的边的条数:0
度为1的节点的边的条数:1
度为2的节点的边的条数:2
即:n - 1 = n1 + 2 n2
n0 + n1 + n2 -1 = n1 + 2 n2
得:n0 = n2 + 1
07-31
780
二叉树:节点的度最大为2
假设一个二叉树包含的节点总数为:n
度为0的节点个数:n0
度为1的节点个数:n1
度为2的节点个数:n2
即:n0 + n1 + n2 = n
该二叉树包含的边总数为:n - 1
度为0的节点的边的条数:0
度为1的节点的边的条数:1
度为2的节点的边的条数:2
即:n - 1 = n1 + 2 n2
n0 + n1 + n2 -1 = n1 + 2 n2
得:n0 = n2 + 1