关于c语言中二叉树前,中,后序遍历,没看懂,请问该如何理解?比如中序遍历:左,根,右。那么拿到一个

2024-11-28 09:15:44
推荐回答(1个)
回答1:

以你的图为准,不管是先序遍历,中序遍历,还是后序遍历,都以根为主,也就是你看根就可以了。就那中序遍历来说,按规则来,顺序是左根右,根就是F,对于根的左就是F左边的一大堆,右就是F右边的那一堆,就可以写成 ()F(),对左来说,根就是C,C的左右和上边的确定方法一样,对右来说,根就是E,E的有是有的,但E的左是空,写成(()C())F(E()),这样依次写下来就是ACBDFEG。当然写的时候不需要写括号,只是为了说明方便,先序遍历和后序遍历一样。