1.如何理解树？
树”这种数据结构真的很像我们现实生活中的“树”，这里面每个元素我们叫作“节点”；用来连线相邻节点之间的关系，我们叫作“父子关系”。
树的3个方面：
1.高度
2.深度
3.层数
2.如何理解二叉树？
二叉树，顾名思义，每个节点最多有两个“叉”，也就是两个子节点，分别是左子节点和右子节点。
叶子节点全都在最底层，除了叶子节点之外，每个节点都有左右两个子节点，这种二叉树就叫作满二叉树。
叶子节点都在最底下两层，最后一层的叶子节点都靠左排列，并且除了最后一层，其他层的节点个数都要达到最大，这种二叉树叫作完全二叉树。
3.如何表示（或者存储）一棵二叉树？
链式存储法
顺序存储法
数组顺序存储的方式比较适合完全二叉树，其他类型的二叉树用数组存储会比较浪费存储空间。
本文参考【极客时间】专栏《数据结构与算法之美》。
二叉树的基本算法 树、二叉树 的基本概念，参考数据结构算法之美-23讲二叉树基础（上）：树、二叉树[https:/...
二叉树基础（上）：什么样的二叉树适合用数组存储？ 极客时间原文链接 前面学习到的都是线性表结构，栈，队列等等。今天...
LeetCode基础算法-树 LeetCode 树 基础算法 1. 二叉树的最大深度 给定一个二叉树，找出其最大深...
二叉树的深度算法，是二叉树中比较基础的算法了。对应 LeetCode 第104题。 然后你会发现 LeetCode...
数据结构算法之美-23讲二叉树基础（上）：树、二叉树 特别备注 本系列非原创，文章原文摘自极客时间-数据结构算法之...
一、算法基础 1. 重建二叉树 题目： 输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。 注意： 二叉树中...
1.如何理解树？树”这种数据结构真的很像我们现实生活中的“树”，这里面每个元素我们叫作“节点”；用来连线相邻节点之...
第一题：二叉树的基础算法 题目 先根据二叉树的先序、中序遍历序列还原该二叉树，求出这棵二叉树的高度和宽度，以及其叶...
关于二叉树的算法问题，一般都以二叉树的遍历为基础，这里给出二叉树的多种遍历方式 树结构： 树结点的定义及其构建： ...
二叉树二叉树构造二叉树寻找重复子树 1. 二叉树 基本二叉树节点如下： 很多经典算法，比如回溯、动态规划、分治算法...
本文标题：【算法打卡60天】Day18二叉树基础（上）：什么样的二叉树适合
本文链接：https://www.haomeiwen.com/subject/bdonphtx.html
网友评论