二叉树使用递归算法的原因

A. 什么情况下可以利用递归来解决问题再写递归程序时应注意是什么

比如阶乘，也就是说求n可以先求n-1，以此类推，到1，这类问题都可以用递归解决，菲波拉锲数也可以递归。因为递归是总是调用自身解决问题，所以，必须有结束条件，否则会出问题，导致内存卡爆

B. java二叉树递归算法原理

“node.left!=null从根节点开始递归到9，跳出循环输出9，接着判断9的右节点为null；”
你这就话本身就有问题，输出9时，那么node是多少呢，是12，接着是判断12的右节点，而不是9的右节点。
根节点是相对的，
你把9看成左节点，那么12就是根节点，
按照中序遍历规则，左中右，那么输出9就到12有什么奇怪呢，
你把9看成根节点，它也是叶节点，没有左右节点，那么输出9就到12有什么奇怪呢。
你递归不懂就应该看谭浩强的递归分析，而不是来看二叉树。

C. 1. 二叉树是树吗它的定义为什么是递归的 2. 三种根序遍历主要思路是什么 3

1. 二叉树（Binary tree）是一种算法结构，是树形结构的一种。因为存储结构及其算法都较为简单，好理解，所以应用比较广泛。二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点。

2. 递归是算法的一种，它是指一种通过重复将问题分解为同类的子问题而解决问题的方法。而二叉树从算法定义上看，或者是实际编程，3种遍历方式，都符合递归算法的特征。

3. 二叉树递归遍历分为先序遍历、中序遍历和后序遍历。

   先序遍历为：根节点+左子树+右子树

   中序遍历为：左子树+根节点+右子树

   后序遍历为：左子树+右子树+根节点

   （你只要记住根节点在哪里就是什么遍历，且都是先左再右）

   举个例子，如二叉树：

   

   这棵树的先序遍历为：1 2 3 4 5

   中序遍历为：2 1 4 3 5

   后序遍历为：2 4 5 4 1

D. 先序遍历二叉树的递归算法怎样理解（严蔚敏主编）

先序调用的时候，递归函数，先序函数会一直递归，直到t->next为空，即t为叶节点，需要注意的是当t->next 为空时，函数的实参没有传过去，所以t指向叶结点的父节点，更要注意的是，先序调用的递归函数还没执行完，在先序调用的最里层，要执行这个函数的最后一个语句，即先序访问右子树。
在了解递归函数时，要注意函数是一层一层执行的，把没有调用的函数看作哦是第一层，第一次调用的时候，，势必会第二次遇到调用函数，变成第二层，，，，

E. 二叉树的遍历算法实现为何要采用递归

树的结构定义本来就是递归思想！

F. 二叉树先序遍历递归算法和非递归算法本质区别

1. 先序遍历
在先序遍历中，对节点的访问工作是在它的左右儿子被访问之前进行的。换言之，先序遍历访问节点的顺序是根节点-左儿子-右儿子。由于树可以通过递归来定义，所以树的常见操作用递归实现常常是方便清晰的。递归实现的代码如下：
void PreOrderTraversal(BinTree BT)
{
if( BT )
{
printf(“%d\n”, BT->Data); //对节点做些访问比如打印
PreOrderTraversal(BT->Left); //访问左儿子
PreOrderTraversal(BT->Right); //访问右儿子
}
}
由递归代码可以看出，该递归为尾递归（尾递归即递归形式在函数末尾或者说在函数即将返回前）。尾递归的递归调用需要用栈存储调用的信息，当数据规模较大时容易越出栈空间。虽然现在大部分的编译器能够自动去除尾递归，但是即使如此，我们不妨自己去除。非递归先序遍历算法基本思路：使用堆栈

a. 遇到一个节点，访问它，然后把它压栈，并去遍历它的左子树；
b. 当左子树遍历结束后，从栈顶弹出该节点并将其指向右儿子，继续a步骤；
c. 当所有节点访问完即最后访问的树节点为空且栈空时，停止。
实现代码如下：
void PreOrderTraversal(BinTree BT)
{
BinTree T = BT;
Stack S = CreatStack(MAX_SIZE); //创建并初始化堆栈S
while(T || !IsEmpty(S))
{
while(T) //一直向左并将沿途节点访问（打印）后压入堆栈
{
printf("%d\n", T->Data);
Push(S, T);
T = T->Left;
}
if (!IsEmpty(S))
{
T = Pop(S); //节点弹出堆栈
T = T->Right; //转向右子树
}
}
}
由以上例子可以看出，递归与非递归的本质区别就是递归是不断循环调用同一过程，非递归是循环执行同一个动作，并且非递归有入栈与出栈的过程，因此更节省存储空间。个人浅见，欢迎指正。