一棵完全二叉树，共有122个节点，那么度数为2的节点数是（）
A.61
B.62
C.60
D.59
参考答案：C.一共122个节点，即最后一个叶节点的编号为122，则最后一个非叶子节点的编号为122/2=61. 则叶子节点个数为122-61=61.因为二叉树中度为2的节点个数比度为0的节点个数少1，故度为2的节点的个数为 60个。
喜欢这个老师的课
一棵具有n个结点的二叉树，若它有m个叶子结点，则该二叉树中度为1的结点个数是多少？
请实现KMP算法?
北京有一条1公里长的街道，你认为一天能收多少钱的停车费？
cookies，sessionStorage 和 localStorage 的区别？
喜欢这个老师的课