二叉树
文章平均质量分 76
编程小白好好干
愿你一生努力,一生被爱!愿你一直如少年,相信世间的所有美好!
展开
-
二叉树的递归之路(全)
空谈比较抽象,下面我们就对具体题目进行分析以及代码呈现 100. 相同的树 相同的树:比较两棵树是否相同 特殊判断:如果两棵树都是空树那么必然相同;如果两棵树其中只有一棵树为空树那么必不相同 返回值:两棵树都非空+根节点值相同+左子树相同+右子树相同 c++代码如下: bool isSameTree(TreeNode*p, TreeNode*q) { if (!p && !q) return true; return p && q &...原创 2022-05-10 19:46:38 · 156 阅读 · 0 评论 -
二叉树的递归之路(bool类型)
这类型的二叉树主要分为两个类型:1.不需要构建辅助函数 2.需要构建辅助函数 光是谈理论有点空洞,我归纳了以下几个题目作为日后参考: 题1 相同的树 条件:判断两个树是否相同 判断依据:如果两棵树都是空树,必然相同;如果其中有一棵树不为空,那么必不相同 判断标准:两棵树都非空&&根节点相同&&左子树相同&&右子树相同 c++: bool isSametree(TreeNode*p, TreeNode*q){ if(!p&&!q)原创 2022-03-15 21:29:07 · 824 阅读 · 0 评论