求助二叉树问题
  • 板块学术版
  • 楼主ydzr00000
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/25 11:43
  • 上次更新2024/8/25 14:53:34
查看原帖
求助二叉树问题
529296
ydzr00000楼主2024/8/25 11:43

对于一棵 nn 个节点的二叉树,记其前序遍历为 PP,中序遍历为 QQ,后序遍历为 RR。

对于一个长度为 mm 的全排列 AA,记 f(A)f(A) 为 AA 在所有 mm 的全排列中的字典序排名是第几小的,或者说是康托展开的结果。

那么,记 g(n)g(n) 为 f(P)+f(Q)+f(R)f(P)+f(Q)+f(R) 的最大值,在 nn 较大的时候,能否求出 g(n)g(n),构造使得 f(P)+f(Q)+f(R)f(P)+f(Q)+f(R) 最大的二叉树?如果不能,能否构造较优的二叉树使得 f(P)+f(Q)+f(R)f(P)+f(Q)+f(R) 尽可能大?

2024/8/25 11:43
加载中...