二叉搜索树 与 升序数组 中序遍历可产出升序数组升序数组二分查找为根节点 满二叉树或者完全二叉树 与 数组存储索引 根据当前索引找到父节点:(index - 1) >> 1 从二叉树中找到目标节点 遍历函数 return traverse(left, target) || traverse(right, target)递归函数可以设置参数保存深度 最近公共祖先的解决方案: 判断 target 是否在树中收集从根节点到 target 的父节点数组从数组后面开始查找相同节点,遇到则返回