二叉树遍历技巧:
前序遍历
中序遍历
后序遍历
如上图所示
二叉树遍历访问路径是相同的, 只是访问结点的时机不同。
沿着图中的虚线出发,每个结点经过三次,第一次经过每个结点,访问每个结点,得到的序列就是先序遍历(ABDEFGC);第二次经过每个结点,访问每个结点,得到的序列就是中序遍历(DBFEGAC);第三次经过每个结点,访问每个结点,得到的序列就是后序遍历(DFGEBCA)。
二叉树遍历技巧
最新推荐文章于 2022-10-23 11:45:06 发布
二叉树遍历技巧:
前序遍历
中序遍历
后序遍历
如上图所示
二叉树遍历访问路径是相同的, 只是访问结点的时机不同。
沿着图中的虚线出发,每个结点经过三次,第一次经过每个结点,访问每个结点,得到的序列就是先序遍历(ABDEFGC);第二次经过每个结点,访问每个结点,得到的序列就是中序遍历(DBFEGAC);第三次经过每个结点,访问每个结点,得到的序列就是后序遍历(DFGEBCA)。