二叉树的查找

查找二叉树在实践当中有很多应用。

今天讨论三种情况。最小值。最大值。给定值。

1 查找最小值

对于有序二叉树，找最小值可以从根节点出发，找left，递归。

var myfind = function(node){ if(node.left != null) { myfind(node.left); }else{ console.log(node.key); } }

2 查找最大值

从根节点出发，找right，递归。

var myfind = function(node){ if(node.right) { myfind(node.right); }else{ console.log(node.key); } }

3 查找特定值

由于这是一个有序二叉树，若等于节点值，输出；小于节点值，找left，递归；大于节点值，找right，递归。

var myfind = function(node,Num){ if(Num === node.key) { console.log(node.key); }else if(Num < node.key){ if(node.left){ myfind(node.left,Num); }else{ console.log("查无此数"); } }else{ if(node.right){ myfind(node.right,Num); }else{ console.log("查无此数"); } } }