C语言高手来。。这段二叉树的递归代码 有几个问题要问

1. C语言高手来。。这段二叉树的递归代码 有几个问题要问

1、程序的结束你由输入所控制的。 这是一个先序遍历的创建树的方法。输入中必须要有空格，才会执行if中的语句，才会停止。
2、输入连续的字符时，scanf("%c", %c) 每次只读取一个字符, 包括空格字符。然后执行代码， 接着再读取一个字符。
3、 空格表示NULL结点，没有空格，表示程序还没有结束就会不停执行else部分的代码。

2. 关于二叉树的递归遍历还是不理解 那位高手能不能详细讲一下！！！

主要有三种遍历方法，先序遍历，中序遍历，后序遍历。
先序遍历：就是先访问根节点，再访问其左子树。最后访问右子树。
     A
    /    \
  B      C
 /  \     /  \ 
D    E F  G                 
对于遍历来说无论是哪种遍历，采取的思路是遍历左子树和右子树的时候，把左子树和右子树当成一棵新的完整的二叉树来对待，按照指定的遍历方法进行遍历，就比较容易理解了。
例如：先序遍历
1、首先访问根节点A，然后接下来要去访问它的左子树
2、将它的左子树当成一棵完整的二叉树：
  B      
 /  \  

D  E             
这个你要采用先序来进行遍历的话，还是先遍历根节点，然后左子树，然后右子树。那么这个时候必定要先访问根节点B了。
3、再将B的左子树当成一棵新的二叉树：
D
由于其没有子树了，就只有一个根节点。所以这个时候就访问这个根节点D
4、同样的道理再去访问B的右子树E。
5、到这个地方，对于根节点A的左子树才完整遍历了。
6、同样的道理接着去访问A的右子树，还是将它的右子树当成一个新的二叉树，进行遍历。遍历结果是CFG。
7、最终的遍历结果就是ABDECFG。
/* 我的理解是递归A->B->D,然后就回到A了，怎么到了B就停了 去访问E，就是这点我不理解 ，请你帮我理一下思路，到底是怎么回事啊？？？*/
你的理解只是单纯的理解为访问左子树的时候，只是左边的是它的左子树，其实在访问的时候只要是处在A左边的全部都是它的左子树。。。
希望我的回答对你有所帮助。。。。。

3. 为什么说二叉树遍历用递归的方法不如非递归方法

非递归的方法是用存储代替计算，就是在建立树时，实现了存储展开，相当于存储了未来需要遍历的路径，所以就快了。递归是送快递，一层层往下递，非递归是先建好区域仓库，由各地仓库储存发货，所以速度更快，但需要仓库储存（内存占用更多）。
二叉树遍历在数据结构中用得多，这种算法是从kb时代的内存来的，主要用于理解概念，提升编程时的思想用。
实际用途中
如果用于商业一般用数据库代替，根本用不到二叉树，是用存储代替计算。速度快，可以用内存数据库，如我用h2 database的Memory Mode 在java下可以实现1秒1百万次插入。用sqlite内存模式代替以前在c++需要手工管理的数据结构。数据量大一个电脑存不下时，用hadoop/spark/redis，对分布式大数据支持比较好。
如果用于计算量大的任务或内核结构，可以用矩阵数组，链表，k/v这种比较直观模式存储。
对于树和图这种在内存中复杂的数据结构，尽量不要在生产环境下使用，容易内存泄露，用简单方式代替。对于图结构，可以使用图数据库，如neo4j。对于树结构，可以在数据库中存储一棵树。实际上数据库的存储多用树，如B树、B-树、B+树、B*树。
当然如果你写加密算法，这种要求极高的程序时，还是需要考虑性能最大化的，否则一般用存储代替遍历计算，因为内存和硬盘，现在很便宜了，而cpu还是一种宝贵的资源。