一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为(  )-考呗网题库移动版
公共基础知识
首页 题库首页在线模考
取消

A.219        
B.221      
C.229       
D.231

参考答案A
解析:二叉树具有这样一个性质:在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题告知,叶子结点有70个,那度为2的结点就有69个,度为l的结点有80个,这颗二又树共有70+69+80=219个结点。因此本题的正确答案是A

你可能喜欢

A.程序的注释不是必要的
B.数据说明的次序可以根据程序员自己的爱好和风格来定
C.在程序中应该尽量使用临时变量来增强程序的可读性   
D.输入和输出的方式和格式应尽量方便用户的使用

A.程序的规模
B.程序的易读性    
C.程序的执行效率   
D.程序的可移植性

延伸阅读