具有 12 个结点的完全二叉树有
A.5个叶子结点
B.5个度为2的结点
C.7个分支结点
D.2个度为1的结点
参考答案:B.
高度为4的二叉树至多有24-1 = 15个结点,高度为3的二叉树至多有23-1 = 7个结点 题设中二叉树结点为12,故高度为4,第4层有12 - 7 = 5个结点,第3层有23-1=4个结点,画出草图即可解决
帖子还没人回复快来抢沙发
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
B2C网站上促销价格出错了,如何做危机公关?
请你谈谈Cookie的弊端
帖子还没人回复快来抢沙发