您的位置:首页 > 游戏 > 手游 > 哈尔滨网站制作哪里专业_wap网页开发_58同城如何发广告_seo双标题软件

哈尔滨网站制作哪里专业_wap网页开发_58同城如何发广告_seo双标题软件

2024/12/25 10:12:22 来源:https://blog.csdn.net/2301_80550438/article/details/142797071  浏览:    关键词:哈尔滨网站制作哪里专业_wap网页开发_58同城如何发广告_seo双标题软件
哈尔滨网站制作哪里专业_wap网页开发_58同城如何发广告_seo双标题软件

94. 二叉树的中序遍历

已解答

简单

相关标签

相关企业

给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。

示例 1:

输入:root = [1,null,2,3]
输出:[1,3,2]

示例 2:

输入:root = []
输出:[]

示例 3:

输入:root = [1]
输出:[1]

提示:

  • 树中节点数目在范围 [0, 100] 内
  • -100 <= Node.val <= 100

进阶: 递归算法很简单,你可以通过迭代算法完成吗?

char pairs(char a)
{if(a==')'){return '(';}if(a=='}'){return '{';}if(a==']'){return '[';}return 0;
}
bool isValid(char* s) {int n=strlen(s);char stack[n+1];int pos=-1;for(int i=0;i<n;i++){if(s[i]=='{'||s[i]=='('||s[i]=='['){pos++;stack[pos]=s[i];}else if(s[i]=='}'||s[i]==')'||s[i]==']'){if(pos==-1){return false;}if(stack[pos]!=pairs(s[i])){return false;}else{pos--;}}}if(pos==-1){return true;}else{return false;}
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com