比如给定前序遍历和中序遍历,如果以枚举根节点左右递归建树然后树建好之后求前序遍历判断是否一致。
这种找法时间复杂度是多少,如果节点数量是 nnn ,时间复杂度是 O(n!×n)\text{O}(n! \times n)O(n!×n) 吗