摘要: 假设: 二叉树的结点数为n, 叶子结点数为n0, 度为1的结点数为n1, 度为2的结点数为n2, 边的数量为b 则有:n = n0 + n1 + n2; b = n - 1;(树的性质:边数量 = 结点数 - 1) 变形:b = n0 + n1 + n2 - 1; b = n1 + 2 * n2;( 阅读全文
posted @ 2020-05-12 13:32 xuecl 阅读(2909) 评论(0) 推荐(2) 编辑