单选题
公共基础知识
题号 #493916
一棵二叉树中共有70个叶子结点与80个度为1的结点,该二叉树中的总结点数为( )
参考答案
A
答案解析
二叉树具有这样一个性质:在任意-颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题告知,叶子结点有70个,那度为2的结点就有69个,度为l的结点有80个,这颗二叉树共有70+69+80=219个结点。因此本题的正确答案是A。
你可能感兴趣的试题
A.算法的效率只是与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
