秒懂二叉树的前中后序!打点法

参考学习视频

快速记住二叉树前中后序遍历方法:


  1. 在节点边做个标记。
     #1
     / \
   #3   #6
   / \  / \
 #2 #4 #5 #7

然后按照从上至下,从左至右围绕树状图轮廓依次连接标记。
秒懂二叉树的前中后序!打点法_第1张图片

按顺序取碰到标记的节点得到:1324657
2.
在节点边做个标记。

    1
    #
   /  \
  3    6
  #    #
 / \  / \
2  4  5  7
#  #  #  #

同上
秒懂二叉树的前中后序!打点法_第2张图片

得到:2341567
3.
在节点边做个标记。

     1#
    / \
   3#  6#
  / \  / \
2#  4# 5# 7#

同上
秒懂二叉树的前中后序!打点法_第3张图片

得到:2435761

可惜大学没看到这个视频!!!
感谢哔哩哔哩UP主"阿琛w"的分享
想分享给更多人!

你可能感兴趣的:(算法,数据结构)