两数之和输入BST,还是可以和输入有序数组一样继续用双指针的方法,继续用到while循环以及if-else结构,这次是输入二叉搜索树,它或者是一棵空树,或者是具有如下性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。while循环的循环次数是不一定的,条件为true时重复执行。
两数之和
最新推荐文章于 2020-11-24 01:55:51 发布
两数之和输入BST,还是可以和输入有序数组一样继续用双指针的方法,继续用到while循环以及if-else结构,这次是输入二叉搜索树,它或者是一棵空树,或者是具有如下性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。while循环的循环次数是不一定的,条件为true时重复执行。