問題詳情

49. Suppose there is a binary tree containing nodes M, N, O and P, and each node has atmost one child node. How many terminal nodes are there in this binary tree？
(A) 4
(B) 1
(C) 2
(D) 3

參考答案

答案：B
難度：計算中-1
書單：沒有書單，新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】假設有一棵包含節點 M、N、O 和 P 的二叉樹，每個節點至多有一個子節點。這棵二叉樹有多少個終端節點？ (A) 4 (B) 1 (C) 2 (D) 3在二元樹中，終端節點，也稱為葉節點，是沒有任何子節點的節點。在給定的場景中，每個節點最多有一個子節點。這意味著樹中至少有一個節點必須是終端節點，因為至少有一個節點沒有子節點。因此，這棵二元樹的終端節點數為：

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】假設有一棵包含節點 M、N、O 和 P 的二叉樹，每個節點至多有一個子節點。這棵二叉樹有多少個終端節點？ (A) 4 (B) 1 (C) 2 (D) 3在二元樹中，終端節點，也稱為葉節點，是沒有任何子節點的節點。在給定的場景中，每個節點最多有一個子節點。這意味著樹中至少有一個節點必須是終端節點，因為至少有一個節點沒有子節點。因此，這棵二元樹的終端節點數為：