什么是叶子节点，度

问题描述

精选答案

结点的孩子结点个数即为该结点的度.

度为0的结点叫叶子结点.

处在树的最顶端(没有双亲)的结点叫根结点.

************************

该题解

设该二叉树总结点数为N,叶子结点个数为n0,度为1的结点个数为n1.

下面可得两等式:

(1) N = n + n0 + n1;

依据:很显然,二叉树总结点数等于度分别为0,1,2的结点个数总和.

(2) N = 2n + n1 +1;

依据:二叉树的树杆(即左右斜线)数等于总结点数减1,这个隐含的条件很关键哦!!

由(1)(2)两式即可求得: n0=n+1;

故答案为A

----------------------

回答完毕!