mtgo666

题解

Linux学习笔记(10) STL(7) 基础算法(9) 学习笔记(10)

/ 注册

全部文章 / 题解（共4篇）

题解 | #合并二叉树#

算法思路一眼递归，而且我们必须开辟新的结点。所以每次开辟的根节点的值都是两个二叉树的根节点值的和。此题的递归三要素：递归出口：合并t1、t2的时候，当t1为空时，这个时候我们用另一个结点t2代替就行，所以返回t2。t2空同理；明确函数功能：mergeTrees(TreeNode* t1, ...

C++ 二叉树递归

2022-03-26

0 339

题解 | #二叉树的深度#

思路(递归) 经典的递归题目，TreeDepth()这个函数返回一个树的深度。而树深等于左右子树中较深的那颗树的深度。因此给定树的深度=max（左子树深度，右子树深度）+1。而左子树深度=TreeDepth(左子树)。右子树深度=TreeDepth(右子树)。树空的时候要返回0，不写这个条件的话递归...

C++ 二叉树 #递归

2022-02-27

0 415

题解 | #从上往下打印二叉树#（层次遍历）

思路典型的层次遍历，套模板即可。代码实现 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), righ...

C++ 二叉树 #层次遍历

2022-02-25

1 454

题解 | #对称的二叉树#

思路可以参考官方题解，我这里只说一下自己的错误。我刚开始想的对称树利用中序遍历出来的序列也是对称的，其实是不对的。比如：1 2 3 3 # 2 #。这个序列中序就是3 2 1 2 3 。但其不是对称二叉树。错误代码 /* struct TreeNode { int val; st...

C++ 二叉树

2022-02-25

0 352