微网站怎么免费做,上海品划做网站,服装设计学校排名,网页界面设计中交互设计是指leetcode 700
思路
我们需要先了解一下二叉搜索树的特性#xff1a;
左子树的所有节点值 当前节点的值。右子树的所有节点值 当前节点的值。这个特性适用于树中的每个节点
那么根据这个特性#xff0c;我们可以通过根节点的值和目标值的大小来判断后序的走向
左子树的所有节点值 当前节点的值。右子树的所有节点值 当前节点的值。这个特性适用于树中的每个节点
那么根据这个特性我们可以通过根节点的值和目标值的大小来判断后序的走向如果根节点值 目标val那么就只需向左遍历如果根节点值 目标val那么就只需向右遍历如果相等说明我们找到了目标节点返回目标节点即可
实现
var searchBST function (root, val) {while(root){if(root.val val){root root.left}else if(root.val val){root root.right}else {return root}}return root
};
