数据结构课件 5.2_2_二叉树的性质.pdf

2020/3/7 本节内容 二叉树 常考性质 王道考研/ 1 二叉树的常考性质 常见考点1设非空二叉树中度为01和2的结点个数分别为n n 和n 则n = n + 1 0 1 2 0 2 叶子结点比二分支结点多一个 假设树中结点总数为n则 n = n0 + n1 + n2 n = n1 + 2n2 +1 - n0 = n2 + 1 树的结点数=总度数+1 A 1 B C