2021年5月14日
993. 二叉树的堂兄弟节点
摘要： 这题的难点在于怎么判断查询到的2个节点没有同一个父节点，因此我们每次遍历的 时候，就记录下当前节点的左右子节点，然后对下一层做判断，这样每一层遍历的时候 就能得出下一层的结果 时间O(n)，空间O(n) 1 public boolean isCousins(TreeNode root, int x, 阅读全文
posted @ 2021-05-14 11:08 jchen104 阅读(44) 评论(0) 推荐(0) 编辑