摘要: 根据中序遍历和后序遍历树构造二叉树 注意事项 你可以假设树中不存在相同数值的节点 您在真实的面试中是否遇到过这个题? Yes 根据中序遍历和后序遍历树构造二叉树 注意事项 你可以假设树中不存在相同数值的节点 根据中序遍历和后序遍历树构造二叉树 注意事项 你可以假设树中不存在相同数值的节点 你可以假设 阅读全文
posted @ 2017-06-29 19:30 静悟生慧 阅读(2751) 评论(0) 推荐(0) 编辑
摘要: 根据前序遍历和中序遍历树构造二叉树. 注意事项 你可以假设树中不存在相同数值的节点 您在真实的面试中是否遇到过这个题? Yes 根据前序遍历和中序遍历树构造二叉树. 注意事项 你可以假设树中不存在相同数值的节点 根据前序遍历和中序遍历树构造二叉树. 注意事项 你可以假设树中不存在相同数值的节点 你可 阅读全文
posted @ 2017-06-29 16:05 静悟生慧 阅读(524) 评论(0) 推荐(0) 编辑
摘要: 给定一棵二叉树,找到两个节点的最近公共父节点(LCA)。 最近公共祖先是两个节点的公共的祖先节点且具有最大深度。 注意事项 假设给出的两个节点都在树中存在 您在真实的面试中是否遇到过这个题? Yes 给定一棵二叉树,找到两个节点的最近公共父节点(LCA)。 最近公共祖先是两个节点的公共的祖先节点且具 阅读全文
posted @ 2017-06-29 11:29 静悟生慧 阅读(405) 评论(0) 推荐(0) 编辑