给定前序遍历与层次遍历,计算满足前序与层次的树的个数
  • 板块学术版
  • 楼主tyztyztyz
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/11/19 00:03
  • 上次更新2023/11/5 07:45:00
查看原帖
给定前序遍历与层次遍历,计算满足前序与层次的树的个数
431157
tyztyztyz楼主2020/11/19 00:03

大佬们救救孩子QAQ,如题:

给定前序遍历结果pre和层次遍历结果updown(pre和 updown都是 1~n 的排列)并不能确定树的形态(想想为什么)。请你描述一个算法,它 能计算总共有多少棵树满足:前序结果为pre并且层次结果为updown。

2020/11/19 00:03
加载中...