一棵完全二叉树,共有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的结点个数是多少?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
请你谈谈Cookie的弊端
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
喜欢这个老师的课