![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树的遍历
树的遍历
HetanGG
这个作者很懒,什么都没留下…
展开
-
【leetcode-94】二叉树的中序遍历(C++)
递归:class Solution { vector<int> res;public: vector<int> inorderTraversal(TreeNode* root) { if(root){ inorderTraversal(root->left); res.push_b...原创 2020-03-04 23:09:13 · 209 阅读 · 0 评论 -
【leetcode-538】把二叉搜索树转换为累加树(C++)
class Solution { int num=0;public: TreeNode* convertBST(TreeNode* root) { if(root!=nullptr){ convertBST(root->right); root->val+=num; num=ro...原创 2020-02-26 17:12:59 · 158 阅读 · 0 评论 -
【leetcode-226】反转二叉树(C++)
题目:翻转一棵二叉树。初解:递归class Solution {public: TreeNode* invertTree(TreeNode* root) { if(root==NULL){ return NULL; } TreeNode* temp=root->right; ...原创 2020-02-13 19:33:32 · 239 阅读 · 0 评论