- 博客(3)
- 收藏
- 关注
RSS订阅原创 2021-05-25
细节方面:不直接返回值,而要用到递归,则应该像这样,递归完返回时再返回root表示连接没有任何用. class Solution { public: TreeNode* insertIntoBST(TreeNode* root, int val) { if (root == nullptr) { root = new TreeNode(val); return root; } if (val > root->val) { root-
2021-05-25 22:30:09
47
原创 验证是否为二叉搜索树
lc98笔记: class Solution { public: int* last = NULL; bool isValidBST(TreeNode* root) { if (root){ if(!isValidBST(root->left)) return false; if (last && *last>=root->val) return false; last = &root->val; if(!isValidBST(root->right))
2021-05-25 20:57:26
52
原创 2021-05-21
树的迭代遍历（前序）记录 做次博客是为了记录做题时遇到的麻烦，初学者树的遍历还不熟悉 class Solution { public: vector<int> preorderTraversal(TreeNode* root) { vector<int> aa;//创建返回值的动态数组 if(root==NULL) return aa;//root为空返回NULL stack<TreeNode*> mystack; TreeNode * p = root; mystack
2021-05-21 08:31:24
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人