Advertisement
vaibhav1906

Construct string from binary tree

Jan 7th, 2022
789
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.53 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     void f(TreeNode* root, string &s){
  4.        
  5.         if(root==NULL)return;
  6.        
  7.         s = s + '(';
  8.         s = s + to_string(root->val);
  9.         if(root->left==NULL && root->right!=NULL){
  10.             s = s+"()";
  11.         }
  12.         f(root->left,s);
  13.         f(root->right,s);
  14.         s= s+ ')';
  15.        
  16.     }
  17.     string tree2str(TreeNode* root) {
  18.         string s = "";
  19.        
  20.         f(root,s);
  21.         s.pop_back();
  22.         s.erase(s.begin());
  23.         return s;
  24.        
  25.     }
  26. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement