LeetCode 144: 二叉树的前序遍历 📖 解题思路: (1)二叉树的前序遍历: 重复子问题: 根结点 左子树 右子树 递归结束条件: 当前结点为空 (2...
LeetCode 105: 从前序与中序遍历序列构造二叉树 📖 解题思路: (1)首先要明确两种遍历的形式: 前序遍历:也称为先根遍历,根结点 左孩子 右孩子...
前言 终于到了这一块了!到这里数据结构的难度才会慢慢体现出来,与此相比之前的都是小儿科,树的内容会用到栈与队列,线性表相关的知识如果你还不清楚,可...
#include#define MAXSIZE 100typedef int dataType;typedef struct {dataType key;char name[5];}Data;typedef struct {Data r[MAXSIZE + 1];int length;}Se...
目录 一、题目 1、题目描述 2、基础框架 3、原题链接 二、解题报告 1、思路分析 2、代码详解 三、本题小知识 一、题目 1、题目描述 给定一个单链表...
💟作者简介:大家好呀!我是路遥叶子,大家可以叫我叶子哦!❣️ 📝个人主页:【路遥叶子的博客】 🏆博主信息:四季轮换叶,一路招...
文章目录 先来了解一下树的基本知识(图文并茂) 再来看悉心挑选的试题 路径之和 翻转二叉树 监控二叉树(困难) 树的子结构 平衡二叉树 从前序与中序遍历序...
学习二叉树有一个很重要的思想就是分治(将一个大问题划分为最小规模的子问题),常用方法之一就是递归,而递归是很抽象的,当对递归过程不理解时,建议多画...
文章目录 📐 前言 📜 1. 层序遍历 📄 2. 判断二叉树是否是完全二叉树 📝 3. 还原二叉树 📌 3.1 例题1: 📌...