『算法-ACM竞赛-图论』证明:对于一棵二叉树,若度为2的结点有n2个,叶子结点有n0个,则n0=n2+1
『算法-ACM 竞赛-图论』证明:对于一棵二叉树,若度为 2 的结点有 n2 个,叶子结点有 n0 个,则 n0=n2+1
$证明:$
$设度为0的结点有X_0个,度为1的结点有X_1个,度为2的结点有X_2个,$
$共计N个结点。$
$边数T=N-1(除根结点外,每个节点有向上可以找到自己的一条边)$
$可得:0X_0+1X_1+2X_2=N-1$
$即1X_1+2*X_2=N-1 \ \ \ \ \ \ ①$
$共计N个节点,可得X_0+X_1+X_2=N \ \ \ \ \ \ \ ②$
$①-②:X_2-X_0=-1$
$X_0=X_2+1$
『算法-ACM竞赛-图论』证明:对于一棵二叉树,若度为2的结点有n2个,叶子结点有n0个,则n0=n2+1
https://chiamzhang.github.io/2024/06/29/『算法-ACM竞赛-图论』证明:对于一棵二叉树,若度为2的结点有n2个,叶子结点有n0个,则n0=n2+1/