题解 | #牛群的相似结构#
牛群的相似结构
https://www.nowcoder.com/practice/ecaeef0d218440d295d9eff63fbc747c?tpId=354&tqId=10591473&ru=/exam/oj&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D354
import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param p TreeNode类 * @param q TreeNode类 * @return bool布尔型 */ public boolean isSameTree (TreeNode p, TreeNode q) { String s = searchTree(p); String s1 = searchTree(q); return s.equals(s1); } public String searchTree(TreeNode node) { if (node == null) { return " "; } String str = ""; str += node.val; String s = searchTree(node.left); String s1 = searchTree(node.right); return str + s + s1; } }
本题知识点分析:
1.二叉树遍历
2.字符串相等判断
本题解题思路分析:
1.递归遍历一棵树,拼接成字符串,如果为null,返回" "字符串,空格,或者#也可以
2.两棵树遍历完毕获得两个字符串,判断两个字符串是否相等即可
3.也可以直接遍历两棵树然后判断,字符串会比较好理解一些。
本题使用编程语言: Java
如果本篇文章对您有帮助的话,可以点个赞支持一下,感谢~
高频面试算法题解 文章被收录于专栏
高频面试算法题解,每天一小步,人生一大步,跟着一起刷起来!