LeetCode判断字符串是否循环-leetcode:leetcode编程题练习

LeetCode判断字符串是否循环 leetcode 编程题 538. 代码思路：反序中序遍历的方法 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 { int num=0; public: TreeNode* convertBST(TreeNode* root) { if(root!=NULL){ //遍历右子树 convertBST(root->right); //遍历节点 root->val=root->val+num; num=root->val; //遍历左子树 convertBST(root->left); return root; } return NULL; } }; 时间复杂度