数据结构与算法-学习笔记(2)-二叉树的遍历
菜鸟一枚,
刚刚学习数据结构与算法,
为了加深理解,
所以与同学们分享学习过程。
今天学习的是,
二叉树的遍历!!!
先序遍历
从根节点开始,先访问根节点,再先序遍历左子树,再先序遍历右子数
(有点递归的感觉)
中序遍历
从根节点开始,先中序序遍历左子树,再访问根节点,再中序遍历右子数
后序遍历
从根节点开始,先后序遍历左子树,,再后序遍历右子数,再访问根节点
若有错误的地方,请同学们指出。
谢谢同学们的阅读!!!
菜鸟一枚,
刚刚学习数据结构与算法,
为了加深理解,
所以与同学们分享学习过程。
今天学习的是,
二叉树的遍历!!!
先序遍历
从根节点开始,先访问根节点,再先序遍历左子树,再先序遍历右子数
(有点递归的感觉)
中序遍历
从根节点开始,先中序序遍历左子树,再访问根节点,再中序遍历右子数
后序遍历
从根节点开始,先后序遍历左子树,,再后序遍历右子数,再访问根节点
若有错误的地方,请同学们指出。
谢谢同学们的阅读!!!