二叉树的查找

1）若是是二叉排序树java 在二叉排序树中查找某值，此时利用二叉排序树的性质，节点的左子树都是小于这个节点，节点的右子树都是大于这个节点的，因此从某节点node开始查找，若是在要找的值小于这个节点的值，就在左子树中查找，若是要找的值大于这个节点的值，就在该节点的右子树中查找，这里看出，最终查找后，从根节点到结束查找的节点，只有一条路径，因此二叉查找树的效率很高，若是一直找到某一个叶子节点，尚未找

>>阅读原文<<