企业官网建设流程全解析

seo神马网站推广器,如何网站建设目标,深圳品牌包装设计公司,ftp上传wordpress程序要多长时间求解代码 前文【非递归】二叉搜索树的最近公共祖先我们利用非递归迭代的方式求出了二叉搜索树的最近公共祖先#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;}