摘要: 题目链接:https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 递归 从根节点开始递归判断A和B的节点是不是相等; 1) 如果A或B为空,则返回false 2) 否则,使用isSame依次判断A和B中节点是否相等 3)不相等,递归判断A的左 阅读全文
posted @ 2020-04-07 20:41 NaughtyCoder 阅读(83) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode cn.com/problems/zhong jian er cha shu lcof/submissions/ 哈希+ 递归 使用哈希表map记录中序遍历每个元素的位置 利用性质: 1. 先序遍历的第一个节点是根节点 2. 中序遍历的根节点的左边是左子树, 阅读全文
posted @ 2020-04-07 19:57 NaughtyCoder 阅读(111) 评论(0) 推荐(0)