摘要: 题目链接: 剑指 Offer 28. 对称的二叉树 思路:本题采用递归的方式来进行解决,一个树要满足对称,则说明左结点的左节点和右节点的右节点,以及左节点的右节点和右节点的左节点要相等 所以按照这个思路去往下递归,并讨论好空节点的情况。递归的终点:找到不符合条件的情况或是两个结点相等且都为null, 阅读全文
posted @ 2022-04-12 19:48 jue1e0 阅读(23) 评论(0) 推荐(0)
摘要: 题目链接:二叉搜索树的第k大节点 | 图解DFS | 最通俗易懂的题解 【c++/java版本】 - 二叉搜索树的第k大节点 - 力扣(LeetCode) (leetcode-cn.com) 二叉搜索树的概念: 左子树的所有结点小于头节点,头节点小于右子树的所有结点(对所有子树都有以下规律) 所以本 阅读全文
posted @ 2022-04-12 18:43 jue1e0 阅读(105) 评论(0) 推荐(0)