判断遍历
  • 板块灌水区
  • 楼主䶥䵵䥷䋾
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/10/5 14:01
  • 上次更新2023/11/5 11:57:30
查看原帖
判断遍历
371610
䶥䵵䥷䋾楼主2020/10/5 14:01

下周就要参加NOI初赛了,请问判断先序,后序,中序的方法是不是这样:

已知一棵二叉树的结点名为大写英文字母,其中序与后序遍历的顺序为:CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序为:( )

答题步骤:

中序是左根右,后序是右根左。所以可以看出A为根,CBGE为左,FHDIJ为右。那先序就为ACBGEFHDIJ,再进行字母排序,最后得出先序为:J。

最最后填空 已知一棵二叉树的结点名为大写英文字母,其中序与后序遍历的顺序为:CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序为:( ABCEG/DFHIJ )

如果错了请大佬指点,谢谢!!!

2020/10/5 14:01
加载中...