描述给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2,请找到 o1 和 o2 的最近公共祖先节点。数据范围:树上节点数满足 , 节点值val满足区间 [0,n)要求:时间复杂度 O(n)。注:本题保证二叉树中每个节点的val值均不相同。如当输入{3,5,1,6,2,0,8,#,#,7,4},5,1
Java实现两个数交换的三种方式
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号