一、概念
二叉树:一个根节点,两个子节点(子节点可能没有)。
--整篇文章内容中,左侧的子节点简称左,右侧的子节点简称右,根节点简称根。--
前序(先序)遍历:按根左右的顺序输出。
中序遍历:按左根右的顺序输出。
后序遍历:按左右根的顺序输出。
二、入门练习
如上图这样一个简单的二叉树,我们分别输出三种遍历:
前序遍历:按ABC(根左右)的顺序输出。
中序遍历
二叉树:一个根节点,两个子节点(子节点可能没有)。
--整篇文章内容中,左侧的子节点简称左,右侧的子节点简称右,根节点简称根。--
前序(先序)遍历:按根左右的顺序输出。
中序遍历:按左根右的顺序输出。
后序遍历:按左右根的顺序输出。
如上图这样一个简单的二叉树,我们分别输出三种遍历:
前序遍历:按ABC(根左右)的顺序输出。
中序遍历