设改树总共有n个节点,则n=n0+n1+n2+n3.
该树中除了根节点没有前驱以外,每个节点有且只有一个前驱,因此有n个节点的树的总边数为n-1条.根据度的定义,总边数与度之间的关系为：n-1=0*n0+1*n1+2*n2+3*n3.联立两个方程求解,可以得到n0=6
设立方程的思想：
树的节点总数 n=n0+n1+n2
树的边的总数n-1=0*n0+1*n1+2*n2
本文共 238 字，大约阅读时间需要 1 分钟。
设改树总共有n个节点,则n=n0+n1+n2+n3.
该树中除了根节点没有前驱以外,每个节点有且只有一个前驱,因此有n个节点的树的总边数为n-1条.根据度的定义,总边数与度之间的关系为：n-1=0*n0+1*n1+2*n2+3*n3.联立两个方程求解,可以得到n0=6
设立方程的思想：
树的节点总数 n=n0+n1+n2
树的边的总数n-1=0*n0+1*n1+2*n2
转载于:https://www.cnblogs.com/fthjane/p/4745491.html