我下周就要参加NOI初赛了,请问判断先序,后序,中序的方法是不是这样:
已知一棵二叉树的结点名为大写英文字母,其中序与后序遍历的顺序为:CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序为:( )
答题步骤:
中序是左根右,后序是右根左。所以可以看出A为根,CBGE为左,FHDIJ为右。那先序就为ACBGEFHDIJ,再进行字母排序,最后得出先序为:J。
最最后填空
已知一棵二叉树的结点名为大写英文字母,其中序与后序遍历的顺序为:CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序为:( ABCEG/DFHIJ )
如果错了请大佬指点,谢谢!!!