树结构

Posted luyi84895838

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树结构相关的知识,希望对你有一定的参考价值。

树是一种常见的数据结构,逻辑:除根节点之外每个节点只有一个父节点,根节点没有父节点。除叶节点之外所有节点都有一个或多个子节点,子节点没有子节点,叶节点没有子节点,
技术图片

什么是二叉树

二叉树中每个节点最多智能有两个子节点。在二叉树中最重要的操作莫过于遍历,即按照某种遍历方式顺序访问树中所有节点通常有三种遍历方式

树的三种遍历方式:

前序遍历:
    先访问根节点,在访问左子节点,最后访问右子节点。如图顺序为:10,6,4,8,14,12,16
中序遍历:
    先访问左子节点,再访问根节点,最后访问右节点。如图顺序为:4,6,8,10,12,14+,16
后序遍历:
    先访问左子节点,再访问右子节点,最后访问根节点。如图顺序为:4,8,6,12,16,14,10

技术图片

以上是关于树结构的主要内容,如果未能解决你的问题,请参考以下文章

VSCode自定义代码片段5——HTML元素结构

VSCode自定义代码片段5——HTML元素结构

VSCode自定义代码片段5——HTML元素结构

JDK常用数据结构

分享几个实用的代码片段(第二弹)

分享几个实用的代码片段(第二弹)