![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
Ryan-S
奔赴山海 保持热爱
展开
-
LeetCode 116 :二叉树填充每一个结点的下一个右侧结点指针
题目如下:给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被设置为 NULL。输入:{"$id":"1","left":{"$id":"2","left":{"$id":"3",原创 2020-10-13 17:24:52 · 147 阅读 · 0 评论 -
Leetcode 652:寻找重复子树
题目如下:给定一棵二叉树,返回所有重复的子树。对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。示例 1: 1 / \ 2 3 / / \4 2 4 / 4下面是两个重复的子树: 2 /4和4来源:力扣(LeetCode)题目链接:原题这个题目可以让我们好好想想如何利用二叉树的前序、中序、后序遍历框架。关于各个遍历可以看:二叉树各个遍历递归非递归实现这里我们要找出重复的原创 2020-10-13 09:50:26 · 211 阅读 · 0 评论 -
二叉树基础:先序、中序、后序递归及非递归实现与层次遍历
目录代码思路先序遍历中序遍历后序遍历层次遍历代码/************************************************************************* > File Name: treeSample.cpp > Author:Ryan > Mail: > Created Time: Sun Oct 11 10:35:22 2020 *********************************************原创 2020-10-12 19:46:50 · 145 阅读 · 0 评论 -
Leetcode 110 平衡二叉树
给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]3/ \9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2/ \3 3/ \4 4返回 false 。/** * Definiti原创 2020-10-12 20:12:42 · 94 阅读 · 0 评论