993. 二叉樹的堂兄弟節點

在二叉樹中,根節點位於深度 0 處,每個深度爲 k 的節點的子節點位於深度 k+1 處。 如果二叉樹的兩個節點深度相同,但父節點不同,則它們是一對堂兄弟節點。 我們給出了具有唯一值的二叉樹的根節點 root,以及樹中兩個不同節點的值 x 和 y。 只有與值 x 和 y 對應的節點是堂兄弟節點時,才返回 true。否則,返回 false。   示例 1: 輸入:root = [1,2,3,4], x
相關文章
相關標籤/搜索