NOI和图的遍历
  • 板块学术版
  • 楼主䶥䵵䥷䋾
  • 当前回复16
  • 已保存回复16
  • 发布时间2020/10/5 15:29
  • 上次更新2023/11/5 11:56:46
查看原帖
NOI和图的遍历
371610
䶥䵵䥷䋾楼主2020/10/5 15:29

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

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

答题步骤:

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

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

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

2020/10/5 15:29
加载中...