这个问题是在数据结构的二叉树添加结点的时候碰见 添加新结点的时候可以用while循环自身解决(这里这个方式更好) 也可以用递归解决
递归就像小明去楼顶取东西 ，从一楼开始爬，看，不是的，继续爬，每层楼梯看上去都一样，单1到2,2到3的楼梯是两个楼梯，到了楼顶，取到东西，不能直接从楼上跳下来，还得从楼顶一层一层退回来
while循环就像驴子拉磨，无论跑多少次，都是在原地，变化的只是磨盘里磨的东西，而不是驴每圈所在的不同位置
优缺点比较
递归
优点：代码更简洁清晰，可读性更好。
缺点：由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多。而且，如果递归深度太大，可能系统撑不住。
循环
优点：速度快，结构简单
缺点：并不能解决所有的问题
使用范围比较
循环能干的事，递归都能干；递归能干的事，循环不一定能干。如果使用循环并不困难的话，最好使用循环。