Question

某二叉树有5个度为2的结点,则该二叉树怎么样？

Answer 1

某二叉树有5个度为2的结点，则该二叉树叶子结点数是6个。

假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数。根据二叉树的性质 n0=n2+1 则 度为0的结点数位5+1=6个，也就是叶子结点有6个。

二叉树的性质：

若一个结点有子树，那么该结点称为子树根的"双亲"，子树的根是该结点的"孩子"。有相同双亲的结点互为"兄弟"。一个结点的所有子树上的任何结点都是该结点的后裔。从根结点到某个结点的路径上的所有结点都是该结点的祖先。