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