题10

题10

题目

Q:设二叉树只有度为 0 和 2 的结点, 其结点个数为 15 , 则该二叉树的最大深度为 ( ).
A. 4
B. 5
C. 8
D. 9

分析

A:只有0和2，那么这个二叉树，只能是满二叉树
最大深度也就是
诶，这里为什么不能用题9的公式
对了，这里是最大深度，应该是以0的结点为核心往下放
手动模拟

解

C
建议画图,第一层有 1 个结点,其余 层各有 2 个结点,总结点数 。