leetcode538. Convert BST to Greater Tree

leetcode538. Convert BST to Greater Tree

考察树的中序遍历。

BST是左子树小于右子树。

中序便利会输出他的从达到小的顺序。

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int sum=0,now=0; void f(TreeNode* root){ if(root==NULL) return ; f(root->left); sum+=root->val; //cout<val<right); } void f1(TreeNode* root){ if(root==NULL) return ; f1(root->left); now+=root->val; root->val+=(sum-now); f1(root->right); } TreeNode* convertBST(TreeNode* root) { f(root); //cout<<"s"<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。