单选题
84.在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
A
89
B
93
C
99
D
100
答案解析
正确答案:C
解析:
根据二叉树的性质,叶子节点数加上度为1的节点数等于总节点数减1,即30 + 40 = 总节点数 - 1,解得总节点数为71,再加上根节点1个,总节点数为72。
相关知识点:
二叉树总结点数算法
题目纠错
二级C语言知识练习
相关题目
单选题
653.在C语言程序中,下列说法中正确的是( )。
单选题
652.avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是( )。
单选题
651.下面的函数调用语句中func函数的实参个数是( )。 func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,V8)));
单选题
650.以下关于函数的叙述中正确的是( )。
单选题
649.以下叙述中错误的是( )。
单选题
648.以下关于return语句的叙述中正确的是( )。
单选题
647.以下叙述中错误的是( )。
单选题
646.C语言程序中,若函数无返回值,则应该对函数说明的类型是( )。
单选题
645.以下叙述中错误的是( )。
单选题
644.以下叙述中错误的是( )。
