企业官网建设流程全解析

哈尔滨工程建设,流程优化四个方法,企业培训计划,企业网站seo最好方法题目给你两棵二叉树的根节点 p 和 q #xff0c;编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同#xff0c;并且节点具有相同的值#xff0c;则认为它们是相同的。解析如何递归#xff1f;对于要比较的两棵树#xff0c;根节点的值应该相同#xff0c;然后…题目给你两棵二叉树的根节点p和q编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同并且节点具有相同的值则认为它们是相同的。解析如何递归对于要比较的两棵树根节点的值应该相同然后分别比较左右子树是否相同都相同则返回true。递归返回条件当其中一棵树的根节点为空时无法继续遍历此时要判断两棵树是否同时为空相等如果有一棵树非空则返回false。答案/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val (valundefined ? 0 : val) * this.left (leftundefined ? null : left) * this.right (rightundefined ? null : right) * } */ /** * param {TreeNode} p * param {TreeNode} q * return {boolean} */ var isSameTree function(p, q) { if(p null || q null) { return p q; } return p.val q.val isSameTree(p.left, q.left) isSameTree(p.right, q.right); };复杂度分析时间复杂度O(n)空间复杂度O(n)