leetcode 993. Cousins in Binary Tree (二叉樹中的堂兄弟)

題目要求 給定二叉樹中的兩個點,判斷這兩個點是不是堂兄弟的關係。 所謂堂兄弟就是:深度一樣,來自於不同的父節點。 看兩個例子 解題思路 本道題使用BFS層序遍歷的思想實際不難想到,但是真正操作起來的難點在於:如何判斷目標點來自不同的父母,所以根據題中的說明和難點,我們主要完成兩件事: 1、記錄兩個目標點的深度,用來判斷是不是在同一層。 2、記錄兩個目標點的父節點,如果兩個點來自同一層,看看他們的父
相關文章
相關標籤/搜索