文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

二叉樹中，如果一個節點是其父節點的唯一子節點，則稱這樣的節點為 “獨生節點” 。
二叉樹的根節點不會是獨生節點，因為它沒有父節點。

給定一棵二叉樹的根節點 root ，返回樹中 所有的獨生節點的值所構成的數組 。
數組的順序 不限 。

示例 1：

輸入：root = [1,2,3,null,4] 輸出：[4] 解釋：淺藍色的節點是唯一的獨生節點。 節點 1 是根節點，不是獨生的。 節點 2 和 3 有共同的父節點，所以它們都不是獨生的。提示： tree 中節點個數的取值范圍是 [1, 1000]。 每個節點的值的取值范圍是 [1, 10^6]。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-all-the-lonely-nodes
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 遍歷即可

class Solution {vector<int> ans; public:vector<int> getLonelyNodes(TreeNode* root) {if(!root)return {};if(!root->left && root->right)ans.push_back(root->right->val);if(root->left && !root->right)ans.push_back(root->left->val);getLonelyNodes(root->left);getLonelyNodes(root->right);return ans;} };

48 ms 43.5 MB

---

長按或掃碼關注我的公眾號，一起加油、一起學習進步！

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 1469. 寻找所有的独生节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。