设一棵二叉树中有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还不错
请写出以下代码执行输出:(构造函数、静态块执行顺序)
从浏览器输入URL到展示页面的全流程是怎么样的?
多线程中sleep()和wait()方法的区别
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
设计行业没有个五六年经验都不好意思说自己是设计师
看完解析才知道应该是这样的思路
推荐一个我使用过的框架,https://github.com/wuyouzhuguli/FEBS-Vue,UI还不错