设某棵二叉树中只有度数为0和度数为2的节点且度数为0的节点数

设某棵二叉树中只有度数为0和度数为2的节点且度数为0的节点数为n,则这棵二叉中共有()个节点。...

2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题二-

职业资格-农村信用社招聘

单选题-设某棵二叉树中只有度数为0和度数为2的节点且度数为0的节点数为n,则这棵二叉中共有()个节点。

单选题

A.2n 1

B.n 1

C.2n-1

D.2n

我个人认为这个应该是:C

解析:在二叉树中度为2的节点个数为度为0的节点数减1,所以二叉树共有2n-1个节点。

本文来自zhongtiku投稿,不代表升华网立场,如若转载,请注明出处:http://54sh.com/zhiyetiku/2146478.html

() 0
上一篇 11-15
下一篇 11-15

相关推荐