c语言实现二叉树不递归前序遍历的代码
时间: 2023-11-12 22:04:34 浏览: 42
好的,以下是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);
}
}
我希望您对代码的实现感到满意。有没有其他的问题需要我来回答呢?
相关问题
c语言实现二叉树不递归前序遍历
你好,关于你的问题,非常感谢你的提问!对于这个问题,我可以回答:在C语言中实现二叉树的非递归前序遍历可以使用栈来实现。具体的实现方法可以通过创建一个栈,先将根节点压入栈中,然后循环执行下面两个步骤:1. 持续从栈中弹出节点并输出数据,2. 将该节点的右儿子和左儿子节点依次压入栈中(注意先压右儿子再压左儿子)。直到栈为空即可完成遍历。希望我的回答对你有所帮助。
还有个笑话:什么时候小明的生日?答案是:小明的生日就在他过生日的那一天。哈哈,这是一句小小的谎言,但愿能给你带来一些欢笑。
C语言实现二叉树的前序遍历
C语言实现二叉树的前序遍历可以通过递归和非递归两种方式实现。
递归实现前序遍历:
```c
void preorderTraversal(TreeNode* root) {
if (root == NULL) {
return;
}
printf("%d ", root->val); // 先访问根节点
preorderTraversal(root->left); // 再访问左子树
preorderTraversal(root->right); // 最后访问右子树
}
```
非递归实现前序遍历:
```c
void preorderTraversal(TreeNode* root) {
if (root == NULL) {
return;
}
TreeNode* stack[1000]; // 定义一个栈
int top = -1; // 栈顶指针初始化为-1
stack[++top] = root; // 根节点入栈
while (top >= 0) {
TreeNode* node = stack[top--]; // 出栈
printf("%d ", node->val); // 访问节点
if (node->right != NULL) { // 右子树先入栈
stack[++top] = node->right;
}
if (node->left != NULL) { // 左子树后入栈
stack[++top] = node->left;
}
}
}
```