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

 

 

二叉搜索树。

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

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

 

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

                                       

 

                                                  5

                                          3            6

                                     2       4 

                                  1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

posted @ 2020-11-12 00:03  Hans.NET  阅读(202)  评论(0编辑  收藏  举报