含光小舍  hgclound.cn 含光小舍 hgclound.cn

记录-分享

目录
图形+笔画:简单记忆二叉树遍历
/  

图形+笔画:简单记忆二叉树遍历

二叉树遍历

二叉树的遍历是指从根结点出发,按照某种次序依次访问二叉树中所有的节点,是的每个节点被访问一次且仅被访问一次

❤️ 层序遍历(广度优先搜索)

规则:若二叉树为空,则返回;否则从树的第一层,也就是根结点开始访问,从上而下逐层遍历,同一层中,按从左到有的顺序对结点逐个访问.

Video20200624053400407.gif

简单记忆(从上至下,从左到右,层层遍历,一二三)

未命名文件2.jpg

❤️ 前序遍历(深度优先搜索)

规则:若二叉树为空,则返回;否则先访问根结点,然后前序遍历左子树,最后前序遍历右子树.

Video20200624034545173.gif

简单记忆(从上至下,从左到右,撇撇撇(丿丿丿))

未命名文件1.jpg

❤️ 中序遍历

规则:若二叉树为空,则返回;否则先中序遍历左子树,然后访问根结点,最后中序遍历右子树.

Video20200624053150267.gif

简单记忆(从下至上,从左到右,一提一捺,(未遍历过)最左子树遍历)

未命名文件3.jpg

❤️ 后序遍历

规则:若二叉树为空,则返回;否则从左到右先叶子后结点的方式遍历访问左右子树,最后访问根结点.

Video20200624053238383.gif

简单记忆(从下至上,从左到右,一横反折,(未遍历过)最左子树遍历)

未命名文件4.jpg