【数据结构】二叉树节点的度 一拳Marx 2021-10-25 151 阅读1分钟 【数据结构】二叉树节点的度 结点的度 例题 结点的度 度为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 例题
