二叉树的基础知识(了解)
2018-08-15 本文已影响0人
彩虹下的笑颜
经常有同事聊到二叉树的一些问题，大概很多人都知道二叉树的形状，但是它是如何遍历的，什么是前序，中序和后序呢?
如下图为例
此二叉树深度为4，3层及以上均有子节点，为完全二叉树，
满二叉树 的节点为 2^4-1 为15个节点，
前序， 先访问根节点，再访问左孩子，最后访问右孩子 a bdhe cfg
中序，先访问左孩子，再访问根节点，最后访问右孩子 hdbe a fcg
后续，先访问左孩子，再访问右孩子，最后访问根节点 hdeb fgc a
