黑砂博客

欢迎来到 Claffic 的博客 💞💞💞 “春来无事，只为花忙。” 前言: 上一期给大家介绍了二叉树的一种顺序结构：堆，...

思维导图   树的概念 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看...

层序遍历 基本思路：利用队列，出上一层，带下一层（NULL不入队列） （C语言需要自己构建队列→【队列】＜用链表...

思维导图 二叉树的创建  先定义一个二叉树链式结构的结构体 typedef int BTDatatype; typedef struct BinaryTreeNode {struct BinaryTreeNode* left;struct ...

 leetcode 226. 翻转二叉树 ​​​226. 翻转二叉树 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 输入ÿ...

leetcode104.二叉树的最大深度 104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。...

单值二叉树（力扣） ---------------------------------------------------哆啦A梦的任意门-------------------------------------------------...

1、重建二叉树： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如...

设计算法，递归的计算二叉树的高度 1）算法思想 2）伪代码 int TreeDepth(TreeNode root) {         if(root==null) return 0;...

目录 一. 树的基本概念 1.1树的定义 1.2 树的相关概念 1.3 二叉树 二、树的基本操作 2.1 树的存储结构 2.1.1 顺序存储结构 2.2.2 链式存储结构 2.2 树的增删...