码2为把一个以root为根的BST所有节点的值从小到大输出到标准输出流。BST_NoderootvoidBST_Pri
tBST_NodePifPBST_Pri
tPleftpri
tf““d
””PvalueBST_Pri
tPright
fi
tmai
BST_Pri
trootretur
0
代码2
3查找
对于一个已知的二叉查找树，在其中查找特定的值，方法如下。
12345
从根节点开始查找；如果当前节点的值就是要查找的值，查找成功；如果要查找的值小于当前节点的值，在当前节点的左子树中查找该值；如果要查找的值大于当前节点的值，在当前节点的右子树中查找该值；如果当前节点为空节点，查找失败，二叉查找树中没有要查找的值。
6
查找的期望时间复杂度为OlogN。代码3为在一个已知的二叉查找树中查找值5。BST_NoderootBST_NodeBST_Fi
dBST_NodePi
tvalueifPretur
0查找失败查找失败ifPvaluevalueretur
P查找成功查找成功elseifvaluePvalueretur
BST_Fi
dPleftvalue在左子树中查找在左子树中查找elseretur
BST_Fi
dPrightvalue在右子树中查找在右子树中查找i
tmai

fBST_NoderesultresultBST_Fi
droot5在BST中查找值为的节点中查找值为5在ifresultpri
tf