在二叉树中,若节点A有两个子节点B和C,节点B有一个子节点D,节点C有一个子节点E,那么这棵树的深度是多少?
答案解析
核心考点说明:本题考察二叉树深度的计算,特别是如何根据树的结构确定其深度。
解题思路分析:树的深度是从根节点到最远叶子节点的最长路径上的节点数。在这个例子中,最长路径是A->C->E,所以深度为3。
每个选项的详细分析:
A. 2:错误,忽略了路径A->C->E。
B. 3:正确,符合最长路径A->C->E的节点数。
C. 4:错误,多计算了一层。
D. 5:错误,多计算了两层。
易错点提醒:考生可能会错误地计算树的深度,需要仔细分析树的结构,找出最长路径。
正确答案:B