定义二叉树结点，创建二叉树，分别利用先序非递归算法、输出结果。

定义二叉树结点，创建二叉树，分别利用先序非递归算法、输出结果。

头文件：
#include <stdio.h>
#include <stdlib.h>
typedef struct node{
char data;
struct node *left;
struct node *right;
}Node, *Tree;
Tree create_tree(){
Node root = NULL;
char ch;
scanf(“%c”, &ch);
if (ch != ‘#’){
root = (Node)malloc(sizeof(Node));
root->data = ch;
root->left = create_tree(); // 递归创建
root->right = create_tree();
}
else{root = NULL;}
return root;
}
// 非-递归前序遍历二叉树
void preOrderNRec(Tree root)
{
Tree stack[20], node;//定义一个 树节点数组进行栈操作
int top = 0;
if (root == NULL)
{printf(“树为空\n”);return;}
else
{
top++;
stack[top] = root; // 将根节点入栈
while (top > 0)
{ node = stack[top–];
printf(" %c", node->data);
if (node->right != NULL)
{stack[++top] = node->right; } // 入栈
if (node->left != NULL)
{stack[++top] = node->left;}
}
}
}

主函数：
int main()
{
printf(“请输入先序排列的二叉树，空节点为# \n”);
Tree root = create_tree();
printf(“非递归实现前序遍历— \n”);
preOrderNRec(root);
printf(“\n”);
return 0;
}