企业官网建设流程全解析

网站建设实训设计思想,太原那有网站设计公司,做外贸需要自己的网站吗,成品ppt的网站免费直播有哪些求解代码 前文【非递归】二叉搜索树的最近公共祖先我们利用非递归迭代的方式求出了二叉搜索树的最近公共祖先#xff0c;主要还是利用了二叉搜索树左子树所有节点值根节点值右子树所有节点值的特性。 但是#xff0c;普通二叉树的节点值没有这样的规律#xff0c;…求解代码前文【非递归】二叉搜索树的最近公共祖先我们利用非递归迭代的方式求出了二叉搜索树的最近公共祖先主要还是利用了二叉搜索树左子树所有节点值根节点值右子树所有节点值的特性。但是普通二叉树的节点值没有这样的规律没办法通过数值的大小进行位置的判断力。本文使用递归的方式求普通二叉树的最近公共祖先publicintlowestCommonAncestor(TreeNoderoot,into1,into2){if(rootnull){return-1;}if(root.valo1||root.valo2){returnroot.val;}intleftlowestCommonAncestor(root.left,o1,o2);intrightlowestCommonAncestor(root.right,o1,o2);if(left-1){returnright;}if(right-1){returnleft;}returnroot.val;}