leetcode刷题
dene_jucember
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leetcode:对称二叉树&剑指offer:对称的二叉树
递归思路:判断一棵树是否对称,即其左子树和右子树是否镜面对称,即左孩子的左子树和右孩子的右子树、左孩子的右子树和右孩子的左子树是否镜面对称…利用两个指针传参,t1指向左,t2指向右若两个指针指向节点值相同则可以继续向下递归,如果不同则并非镜面对称。/**Definition for a binary tree node.struct TreeNode {int val;st...原创 2020-02-16 22:35:52 · 122 阅读 · 0 评论 -
leetcode刷题:前序中序构建二叉树
手算肯定是会的,转换成代码思路就有点混乱。由前序遍历和中序遍历构建二叉树,首先要明白前序和中序遍历的特点,前序遍历是根-左孩子-右孩子,中序遍历是左孩子-根-右孩子的遍历顺序,因此可以利用前序遍历确定根节点,根节点的左孩子和右孩子分别是左子树和右子树的根节点,可以利用这个关系递归重建。通过前序遍历序列可以依次找到根节点、左子树的根节点、右子树的根节点、左子树的左子树的根节点、左子树的右子树的根...原创 2020-02-16 22:19:30 · 245 阅读 · 0 评论
分享