设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为多少个?
A.12
B.13
C.14
D.15
答案是B
要用到数据结构里面的一个定理设T是由n个结点构成的二叉树,其中,叶子结点个数为n0,次数为2的结点个数为n2,则有: n0=n2+1所以结点个数:叶子结点(3)+次数为1的结点(8)+次数为2的结点(2) =13 ,选B
设计行业没有个五六年经验都不好意思说自己是设计师
看完解析才知道应该是这样的思路
推荐一个我使用过的框架,https://github.com/wuyouzhuguli/FEBS-Vue,UI还不错
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
设计行业没有个五六年经验都不好意思说自己是设计师
看完解析才知道应该是这样的思路
推荐一个我使用过的框架,https://github.com/wuyouzhuguli/FEBS-Vue,UI还不错