二叉搜索树 中查找是否存在该值

二叉搜索树。

如果根节点不为空时。如果存在左子树。那么左子树的所有的值都小于根节点。

                                   如果存在右子树,那么右子树的所有的值 都大于根节点。

问:在二叉搜索树中是否存在该值。比如9?

                                       

                                                  5

                                          3            6

                                     2       4 

                                  1

 

 

原文地址:https://www.cnblogs.com/bingyizhihun/p/13961796.html