为什么不是ABDEYCFXB,E和Y的位置问题
中左右,A是中,B就是左,C是右
然后A下面的左子树也要遵循中左右:那就是B是中,D是左,E是右
最后B下面的左子树也要遵循中左右:那就是D是中,没有左,Y是右
始终都要遵循中左右
前序应始终保持中左右的原则,只有当ABDY这列全部罗列出,才能对E这列进行罗列。
所以A为中;B为左,也是中;D为左;Y为中;再往下没有节点,开始E这列,依次往下推,就可以得出答案了。
首先,始终是要遵循中左右的原则,再者Y是D的右支,但是D包括他下面的Y都是属于B的左子树呀,所以B下面的左子树也要遵循中左右,而E是B的右子树
你要是还不明白,我建议你再去看一下视频
对下列二叉树
进行前序遍历的结果为( )。
A. DYBEAFCZX
B. YDEBFZXCA
C. ABDYECFXZ
D. ABCDEFXYZ
答案:C
解析:始终遵循前序遍历中左右的原则。排列出前序遍历为ABDYECFXZ。所以选择C。