leetcode::find_all_the_lonely_nodes::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< int >	getLonelyNodes (TreeNode *root)

详细描述

在文件 leetcode.h 第 2870 行定义.

成员函数说明

getLonelyNodes()

vector< int > leetcode::find_all_the_lonely_nodes::Solution::getLonelyNodes ( TreeNode *  root )

static

在文件 leetcode.cpp 第 7960 行定义.

                                                           {
            vector<int> ans;
            queue<TreeNode *> q;
            q.push(root);
            while(!q.empty()) {
                const TreeNode *node = q.front();
                q.pop();
                if(node->left == nullptr && node->right != nullptr) {
                    ans.emplace_back(node->right->val);
                } else if(node->right == nullptr && node->left != nullptr) {
                    ans.emplace_back(node->left->val);
                }
                if(node->left != nullptr) {
                    q.push(node->left);
                }
                if(node->right != nullptr) {
                    q.push(node->right);
                }
            }
            return ans;
        }

引用了 leetcode::TreeNode::left, leetcode::TreeNode::right, acwing::acwing836_408::root , 以及 leetcode::TreeNode::val.

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp