注册
登录|
微信刷题

某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2结点个数为（）

A434
B436
C64
D66

参考答案： A

解题思路：设二叉树中度为0、1、2的结点个数分别为n0,n1,n2
根据二叉树的性质：n0=n2+1
因此度为2结点个数为435-1=434个
当然顺便可以得出度为1结点个数n1=935-435-434=66个>>>立即刷题

相关动态

热点动态

QQ客服：蓝老师 QQ客服：侯老师 QQ客服：袁老师