对于二叉树面积计算问题,已知某树结构如下:根节点有左子节点,左子节点有右子节点,右子节点有左子节点,其余节点均为叶子。该树的面积计算应基于:
答案解析
核心考点:树的高度与宽度的精确定义。解题思路:高度=最长路径节点数-1(边数)或节点数,需注意定义差异。宽度应为各层节点数的最大值。
选项分析:
A. 混淆边数与节点数的计算
B. 正确(节点数计算高度)
C. 错误限定最后一层
D. 误用根节点子节点数
易错点:区分高度计算使用边数还是节点数,宽度是否取各层最大值
正确答案:B