[树] 二叉树、树、森林遍历问题 | 树的中序遍历问题

叁歲伎倆 2023-08-17 17:43 223阅读 0赞

文章目录

  • [总结] 二叉树、树、森林三者遍历比较
  • 树的中序遍历问题

[总结] 二叉树、树、森林三者遍历比较

【三种遍历方法对比】






























二叉树 树 森林
先序遍历 第一次经过该结点就访问 根访问在前，先访问根结点，后访问其他结点 从左到右对森林中的每一棵树进行【先根遍历】
中序遍历 第二次经过结点的时候访问 树的度不一定，一般不说中序遍历，但非要谈，那就是第二次经过该结点时进行访问 森林的中序、后序，只是许多地方说法不一样，实则是一个东西
后序遍历 第三次经过结点的时间访问 先遍历子树，再访问根结点（先访问子树是空的结点） 从左到右对森林中的每一棵树进行【后根遍历】

【树、森林用二叉链表的形式存储（二叉链表的形式）时，其遍历对应着二叉树的遍历方式是什么？】

  • 若树是用二叉链表的形式存储，那么树的后根遍历，即可对该二叉链表进行中序遍历即可




















树 森林 树、森林用二叉链表的形式存储（孩子兄弟表示法）
先根遍历 先序遍历 先序遍历
后根遍历 中序遍历、后序遍历 中序遍历

树的中序遍历问题

【二叉树的中序遍历】二叉树遍历的时候都一共有三次经过结点，第二次经过时就是中序遍历（因为度为2，所以有中序遍历）

【树的中序遍历问题】树的度不一定，一般不说中序遍历
在这里插入图片描述

发表评论

表情：
评论列表 （有 0 条评论，223人围观）

还没有评论，来说两句吧...

相关阅读

    相关 树 森林 二叉树 遍历

    所谓遍历(Traversal)，是指沿着某条搜索路线，依次对树（或图）中每个节点均做一次访问。 访问结点所做的操作依赖于具体的应用问题， 具体的访问操作可能是检查节点的值、

    悠悠悠悠/ 0 赞/ 130 阅读

    相关 二叉树遍历问题****

    我们知道一棵二叉树的遍历方式有三种，分别是先序遍历、中序遍历和后序遍历，我们还知道一棵二叉树的先序遍历和中序遍历可以唯一确定一颗二叉树，同样一棵二叉树的中序遍历和后序序遍历也可

    Dear 丶Dear 丶/ 0 赞/ 38 阅读