这周学的是深度优先和广度优先,上学期学数据结构时候做树的有关问题时,用到递归,所以这周回忆一下上学期的树,就来两道简单的题目。首先是100题,这道题题目的意思是为了判断两棵树是相等的,很简单,只需要同时便利两棵树的节点,并比较他们的值即可。以下是题目和具体算法。
再来看看104题,这道题是要求树的深度,也是比较左右子树的高度即可,下面是题目和算法。
各位如果有什么好的方法,希望多多指点。不甚感激。
这周学的是深度优先和广度优先,上学期学数据结构时候做树的有关问题时,用到递归,所以这周回忆一下上学期的树,就来两道简单的题目。首先是100题,这道题题目的意思是为了判断两棵树是相等的,很简单,只需要同时便利两棵树的节点,并比较他们的值即可。以下是题目和具体算法。
再来看看104题,这道题是要求树的深度,也是比较左右子树的高度即可,下面是题目和算法。
各位如果有什么好的方法,希望多多指点。不甚感激。