【数据结构】二叉树节点的度 结点的度例题
结点的度 度为2的结点引出两条边，度为1的结点引出一条边，度为0的结点没有边，边数为 2 a + b 2a+b 2a+b
每个子结点都有一条边引向父结点，边数为 a + b + c − 1 a+b+c-1 a+b+c−1 2 a + b = a + b + c − 1 2a+b=a+b+c-1 2a+b=a+b+c−1，即 a = c − 1 a=c-1 a=c−1 例题