【题目】
如果一棵二叉树只有根结点,那么这棵二叉树高度为1。请问高度为 5 的完全二叉树有( )种不同的形态?
A. 16
B. 15
C. 17
D. 32
【解析】
完全二叉树第 5 层最多有 \(2^4=16\) 个节点。
那么从左往右依次可以有连续 \(k(1\leqslant{k}\leqslant{16})\) 个节点。一共有 16 种情况。
答案:A
【题目】
如果一棵二叉树只有根结点,那么这棵二叉树高度为1。请问高度为 5 的完全二叉树有( )种不同的形态?
A. 16
B. 15
C. 17
D. 32
【解析】
完全二叉树第 5 层最多有 \(2^4=16\) 个节点。
那么从左往右依次可以有连续 \(k(1\leqslant{k}\leqslant{16})\) 个节点。一共有 16 种情况。
答案:A
© 2024 玉汝于成