最近在做题时,总会若有若无的做几道二叉树,但我不太懂,只能简单讲一下。
二叉树是指根节点,以下的叶子节点会有两个子节点。
但最近有一道题,正好来分享一下我的心得。
就是转化二叉树的两个不同的遍历。
众所周知,二叉树有四个不同的遍历。
分别是前序遍历,中序,后序,层次。
层次是以一层层下来的。
而前中后序则是有一定的规律。
前:根左右。
中:左根右。
后:左右跟。
最近在做题时,总会若有若无的做几道二叉树,但我不太懂,只能简单讲一下。
二叉树是指根节点,以下的叶子节点会有两个子节点。
但最近有一道题,正好来分享一下我的心得。
就是转化二叉树的两个不同的遍历。
众所周知,二叉树有四个不同的遍历。
分别是前序遍历,中序,后序,层次。
层次是以一层层下来的。
而前中后序则是有一定的规律。
前:根左右。
中:左根右。
后:左右跟。