LeetCode #501:Find Mode In BST(查找二叉搜索树的众数)

题目描述

本题属于简单题,只需要中序遍历两次分别找出最大频率、将最大频率的数加入结果集即可(二叉搜索树的中序遍历是有序的)。但若要使用一次遍历就得到答案,就必须设计一系列辅助变量和策略。

阅读全文

LeetCode #101:Symmetric Tree(对称二叉树)

题目描述

本题的思路为比较一棵二叉树的两个子树的里侧与外侧的元素是否相等。若采用递归算法,只能同时对左右子树进行后序遍历,通过两个递归函数的返回值判断两个子树的内侧节点和外侧节点是否相等(对左侧子树的遍历顺序是左右中,对右侧子树的遍历顺序是右左中)。

阅读全文