早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一棵度为3的树中,度为3的节点数为n3个,度为2的节点数为n2个,则该树中叶子节点数为【】
题目
在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树中叶子节点数为【 】
参考答案
正确答案：n2+2n2+1
n2+2n2+1 解析：根据树的性质：树的节点数等于树各节点的度之和加1。设树中度为0的节点数为n0，度为1的节点数为n1，则n3+n2+n1+n0=3n3+2n2+n1+1，即n0=n2+2n3+1。
n2+2n2+1 解析：根据树的性质：树的节点数等于树各节点的度之和加1。设树中度为0的节点数为n0，度为1的节点数为n1，则n3+n2+n1+n0=3n3+2n2+n1+1，即n0=n2+2n3+1。
看了在一棵度为3的树中,度为3的节...的网友还看了以下：
1.设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储 其他 2020-05-17 …
无向图中一个顶点的度是指图中______。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶 计算机类考试 2020-05-26 …
无向图中一个顶点的度是指图中(41)。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相 计算机类考试 2020-05-26 …
一批水果的五分之二是苹果,有200千克.这批水果有多少千克?（小学生没学小数点,该怎样解答,求算式 数学 2020-06-24 …
离开原点5个单位长度的点表示的数是?原点里的单位长度是一定的吗?离开原点5个单位长度的点表示的数应 数学 2020-06-27 …
无向图中一个顶点的度是指图中A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相铃的顶点 其他 2020-06-30 …
6.2305元是不是该读六千两百三十元零五角啊能教教我该怎么识别小数点该点的的位置我分不清哎 其他 2020-07-03 …
半径33MM高160MM它的体积是多少啊?547113.6算出来是这个结果,不过忘记小数点该怎么挪 数学 2020-07-11 …
求二元函数z=x2-xy+y2在点（-1，1）沿方向l＝{2，1}的方向导数及梯度，并指出z在该点 其他 2020-07-25 …
设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储结构， 其他 2020-12-19 …