根据下图给出的二叉树,求出先序遍历、中序遍历和后序遍历的结点序列a/\bc//de\f

Question

根据下图给出的二叉树,求出先序遍历、中序遍历和后序遍历的结点序列 a / \ b c / / d e \ f

Answer 1

先序遍历abdcef
中序遍历dbaefc
后序遍历dbfeca
其实这种问题的解法很简单,你绕着二叉树从根节点左边画一条线绕过整个2叉树然后回到根节点,先序遍历就是线经过左边的时候的顺序,中序遍历就是线经过下面的时候的顺序,后续遍历就是经过右边的时候的顺序,掌握方法了终身都不用问别人了!见下图