LeetCode #701:Insert Into A BST(在二叉搜索树中插入元素) 题目描述 注意一下本题不是平衡二叉树,虽然题干中提到可以改变树的形状(平衡二叉树的插入和删除就可能会改变树的形状),所以只要找到树末尾插入位置就 OK 了。 阅读全文
LeetCode #236:Lowest Common Ancestor Of A Binary Tree(二叉树的最近公共祖先) 题目描述 本题的思路是采用后续遍历(自底向上)来寻找答案。在后续遍历中,当一个结点的左子树和右子树分别找到 p、q 时,该结点就是答案。 阅读全文
LeetCode #501:Find Mode In BST(查找二叉搜索树的众数) 题目描述 本题属于简单题,只需要中序遍历两次分别找出最大频率、将最大频率的数加入结果集即可(二叉搜索树的中序遍历是有序的)。但若要使用一次遍历就得到答案,就必须设计一系列辅助变量和策略。 阅读全文
LeetCode #101:Symmetric Tree(对称二叉树) 题目描述 本题的思路为比较一棵二叉树的两个子树的里侧与外侧的元素是否相等。若采用递归算法,只能同时对左右子树进行后序遍历,通过两个递归函数的返回值判断两个子树的内侧节点和外侧节点是否相等(对左侧子树的遍历顺序是左右中,对右侧子树的遍历顺序是右左中)。 阅读全文