StarSky_Ye的博客

前言本文主要记录二叉树的一些基本概念和说明一些特殊的二叉树类型一、基本概念概念名定义二叉树每个节点最多有两个子树的树结构，如上图所示根节点二叉树的最顶上的节点，如上图的节点0父、子节点父子节点是相对而言的，如果一个节点下面存在其它节点 ，则称该节点为其它节点的父节点，其它节点为该节点的子节点。如上图中，节点0是节点1和节点2的父节点，节点6是节点14的父节点兄弟节点具体相同父节点的节点互为兄弟节点，如节点1和节点2互为兄弟节点，其有共同父节点0

文章目录前言一、相关概念二、使用步骤1.引入库2.读入数据总结前言本文主要是介绍图的一些基本概念、表示方法和应用场景；本文所涉及的知识点，主要是从网点：https://visualgo.net/zh学习记录所得。本文介绍时，主要基于如下图形：一、相关概念图按大类可分为简单图形和特殊图形。在简单图形中，节点没有从节点自身指向自身的边，且相邻节点之间也不存在多条边。0二、使用步骤1.引入库代码如下（示例）：import numpy as npimport pandas as pdi

文章目录前言一、用递归法实现遍历1.1 前序遍历1.2 中序遍历1.3 后序遍历二、用迭代法实现遍历2.1 前序遍历2.2 中序遍历2.3 后序遍历2.3.1 后序解法一2.3.2 后序解法二三、测试验证 前言本文主要记录二叉树的遍历方法，文章的主要知识点来源为：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/solution/leetcodesuan-fa-xiu-lian-dong-hua-yan-shi-xbia