查找算法——二叉树查找

1. 查找树的建立（createTree）         假设有以下数组 4,1,45,78,345,23,12,3,6,21 首先选定“4“为root，而后遍历剩下的数字，若是大于等于4则放到4的右侧，小于4放到4的左侧，最后构建成的树：全部的左孩子都小于父节点，全部的右孩子都大于等于父节点。以下图：node 2. 遍历查找树（displayTree） 按照左中右的顺序遍历树，结果为：1,3,

>>阅读原文<<