LeetCode700.二叉树中的搜索
700题是一个简单题,但由于是新手,所以做题并没有这么顺畅。刚开始想到了不论什么遍历方法只要值相等,返回即可。但不论是前中后序遍历都需要vector介入的话比较麻烦,所以想着使用递归,直接找符合条件的节点的位置。但是刚开始由于返回的是root,所以即使找到了满足条件的节点,也会返回整个二叉树,最终想到了一个好的return解决了问题。class Solution {public:// 相当于给定了根节点和需要查找的目标节点的节点值(直接返回这个节点,那么剩下的子树自动跟踪返回)TreeNode* s
原创
2022-04-14 21:06:48 ·
228 阅读 ·
0 评论