二叉树遍历
Posted eunuch
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉树遍历相关的知识,希望对你有一定的参考价值。
先序遍历
从最顶层开始遍历
中序遍历
从底层开始
如果没有节点返回节点的父节点
从节点的左边 ,一直到没有了左边开始遍历.
后续遍历
从最底层开始,只有当子节点遍历完后才遍历父节点
以上是关于二叉树遍历的主要内容,如果未能解决你的问题,请参考以下文章
二叉树进阶题------前序遍历和中序遍历构造二叉树;中序遍历和后序遍历构造二叉树