完全二叉树的先序遍历,请写出该二叉树的先序和层次遍历的序列

　　15分钟掌握二叉树，二叉树的首序、中序、末序、层次遍历顺序_mb6335397a0e5ba的技术博客_博客

　　在的第一篇博文中

　　学习目标：理解并掌握二叉树的四种遍历顺序：一阶、中阶、末阶和层次。

　　学习内容：@ TOC

　　理解二叉树/表

　　如下图所示，有一棵二叉树。每个节点最多有两个分支。起点1称为“根”，左边的子树称为“左子”，右边的子树称为“右子”/表

　　完全二叉树

　　当你看到第一个红圈的时候，你可以发现所有的子树都被它扩展了，所以这个起点就是二叉树/表的根。

　　完全二叉树

　　还是这张图，你可以发现根和每个子树(除了最后一行)下面有两个分支，填充了所有子树，所以这是一个完整的二叉树/表。

　　如下图所示，完全二叉树是在不满足完全二叉树的条件下，从左到右最后一行子树中的连续子树/表。

　　前序遍历

　　一阶遍历结果：1 2 4 5 3 6 7

　　下图不是一个完整的二叉树/表。

　　有序遍历

　　怎么理解呢？很简单。这是一条咸鱼。假设每个点都是鱼食。咸鱼现在想把它们吃光，但是只能逆时针方向移动，过不了两点之间的马路。咸鱼的运动是第一个序列的结果。/表格

　　先说中序遍历。怎样才能理解中序遍历？/表格

　　中序遍历结果：4 2 5 1 6 3 7逆序遍历

　　咸鱼说不想自己跑了，就把所有子树和树根都断开了，任其自由落体。它需要的只是在底部从左到右闷咬一口，咸鱼干饭的顺序是中序遍历/表。

　　后序遍历结果：10 8 9 4 5 2 6 7 3 1

　　贤宇对咸鱼安逸的生活表示不满，于是加了一条规定，只能让没有子树的节点倒下，于是咸鱼换了一种烹饪方式/餐桌。

　　分层遍历

　　显然，后序遍历相当于一个递归过程，从根开始，往下走，能往下走就往下走，到了末尾就把对应的节点取下来，然后转身继续上面的操作/表。

　　总结一下知识遍历的第一顺序：根-左-右中顺序遍历左-根-右后顺序遍历左-右-根。

　　我在这里看到了。大家点个赞，支持贤某。

　　很容易遍历层次结构，只需从根开始，一层一层地走。

　　，稍有闲暇。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。