建设公共网站的手续,企业网站外包托管推广,陕西建设网三类人员,网站备案被注销了用一个vector来记录遍历到某一节点后#xff0c;它的路径上的所有结点值#xff0c;只要当前节点值比它们都大#xff0c;则为好节点。遍历顺序为前序遍历#xff0c;因为是从根节点往下#xff0c;每个子节点都能拿到它的路径节点值。
#include algorithm/*** D…用一个vector来记录遍历到某一节点后它的路径上的所有结点值只要当前节点值比它们都大则为好节点。遍历顺序为前序遍历因为是从根节点往下每个子节点都能拿到它的路径节点值。
#include algorithm/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:vectorint curr;int res 0;void get_res(TreeNode* root) {if (!root) return;if (curr.size() 0) {res;} else {auto it max_element(curr.begin(), curr.end());int max *it;if (root-val max) res;}curr.emplace_back(root-val);get_res(root-left);get_res(root-right);curr.pop_back();}int goodNodes(TreeNode* root) {// 对每一个节点按顺序记录走到它的所有节点的值get_res(root);return res;}
};
