leetcode 993 Cousins in Binary Tree 詳細解答

leetcode 993 Cousins in Binary Tree 詳細解答 解法1 根據題意,互爲cousin節點,必須是深度一樣,父節點不一樣,所以我們可以新定義一個函數,用於找出x, y的深度和父節點即可。 具體代碼如下: 解法2 BFS方法來解答,像 leetcode 102。就是將節點,父節點,和節點深度都存儲到隊列中。 代碼如下:
相關文章
相關標籤/搜索