树结构

Posted 2020-11-16 luyi84895838

树

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

什么是二叉树

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

树的三种遍历方式：

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

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

后序遍历：
    先访问左子节点，再访问右子节点，最后访问根节点。如图顺序为：4，8，6，12，16，14，10