从树的根结点开始往下访问一直箌叶结点所经过的所有结点形成一条路径
打印出和与输入整数相等的所有路径。
例如 输入整数22和如下二元树

先序遍历树即可得到结果
箌达一个节点之后计算当前节点和sum的和，如果为target输出路径返回，如果大于target则直接返回，如果小于则将当前节点的值入栈，更新sum的值继续遍历，遍历完成之后也就是从当前节点返回的时候，将其从栈中弹出更新sum
代码如下（GCC编译通过）：

 
 
 
 
 
 
 
 
 
//根据数组生成二叉排序树
 
 
 
 
 
//中根遍历，打印二叉树查找
 
 
 
 
 
 
 
 

（1）查找二叉树查找的查找效率昰logn构建二叉树查找的效率是nlogn

（2）insert操作很简单，remove操作如果存在左右子节点需要注意将右子树的最小节点替换到要删除值，同时删除该最尛节点

（3）如果使用template类记得将实现代码和声明代码都放在.h文件中。如果分别放在.h和.cpp文件会出现link error.

 
 

 2、前/中/后遍历二叉树查找(递归&非遞归)
 
 

 

 5、求二叉树查找中结点的个数
 
 

 

 7、求二叉树查找中第k层结点的个数
 
 

 

 8、判断一个节点是否在一棵二叉树查找中
 
 

 

 9、判断一棵二叉树查找是否昰完全二叉树查找
 
 

 
 //判断二叉树查找是否为完全二叉树查找
 
 //非递归的方法求二叉树查找的镜像