一棵完全二叉树,共有122个节点,那么度数为2的节点数是()
A.61
B.62
C.60
D.59
参考答案:C.一共122个节点,即最后一个叶节点的编号为122,则最后一个非叶子节点的编号为122/2=61. 则叶子节点个数为122-61=61.因为二叉树中度为2的节点个数比度为0的节点个数少1,故度为2的节点的个数为 60个。
喜欢这个老师的课
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
请写出以下代码执行输出:(构造函数、静态块执行顺序)
请你谈谈Cookie的弊端
cookies,sessionStorage 和 localStorage 的区别?
喜欢这个老师的课