2021年8月1日
2021-08-01：如果只给定一个二叉树前序遍历数组pre和中序遍历数组in，能否不重建树，而直接生成这个二叉树的后序数组并返回。已知二叉树中没有重复值。
摘要： 2021-08-01：如果只给定一个二叉树前序遍历数组pre和中序遍历数组in，能否不重建树，而直接生成这个二叉树的后序数组并返回。已知二叉树中没有重复值。 福大大 答案2021-08-01： 先序遍历：根左右。 中序遍历：左根右。 先序遍历找到【根】，在中序找到【根】的位置，计算出【左】长度和【右 阅读全文
posted @ 2021-08-01 22:49 福大大架构师每日一题 阅读(18) 评论(0) 推荐(0)