2021年6月12日
2021-06-12：已知一棵搜索二叉树上没有重复值的节点，现在有一个数组arr，是这棵搜索二叉树先序遍历的结果。请根据arr生成整棵树并返回头节点。
摘要： 2021-06-12：已知一棵搜索二叉树上没有重复值的节点，现在有一个数组arr，是这棵搜索二叉树先序遍历的结果。请根据arr生成整棵树并返回头节点。 福大大 答案2021-06-12： 先序遍历+中序遍历（搜索树）+不重复值=唯一的二叉树。 解法一 自然智慧。第0位置为根节点，遍历1~N-1位置， 阅读全文
posted @ 2021-06-12 21:55 福大大架构师每日一题 阅读(11) 评论(0) 推荐(0) 编辑