c语言实现二叉树不递归前序遍历的代码
时间: 2023-11-12 18:04:34 浏览: 98
C语言实现二叉树的前序遍历(非递归)
好的,以下是c语言实现二叉树不递归前序遍历的代码:
void preOrderNonRecursive(struct node* root)
{
if (root == NULL)
return;
// 创建一个栈,用于存放节点
struct Stack* stack = createStack(100);
// 将根节点入栈
push(stack, root);
while (isEmptyStack(stack) == false)
{
// 弹出栈顶节点并打印
struct node* node = pop(stack);
printf("%d ", node->data);
// 先将右子节点入栈
if (node->right)
push(stack, node->right);
// 再将左子节点入栈
if (node->left)
push(stack, node->left);
}
}
我希望您对代码的实现感到满意。有没有其他的问题需要我来回答呢?
阅读全文