早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

在一棵二叉树上,度为零的节点的个数为n0,度为2的节点的个数为n2,则n0的值为A.n2+1B.n2-1C.n2D.n2

题目

在一棵二叉树上,度为零的节点的个数为n0,度为2的节点的个数为n2,则n0的值为

A.n2+1

B.n2-1

C.n2

D.n2/2

参考答案
正确答案:A
解析:度为零的节点即为二叉树的叶子,所以根据二叉树的基本性质3(设二叉树叶子数为 n0,度为2的节点数为n0=n2+1) ,可知n0=n2+1。