淘宝客做网站制作网站入门

淘宝客做网站,制作网站入门,最新手机发布会,科技志愿信息平台题目给你两棵二叉树的根节点 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)