c语言二叉树先序遍历（非递归）

骑猪看日落 2024-04-18 19:21 16阅读 0赞

/*************************** 
    * author：vivi
    * date: 19-09-10
    ****************************/  
    #include <stdio.h>
    #include <stdlib.h>
    
    // function：直接插入排序
    
    typedef struct BTNode 
    {
    	int data;
    	struct BTNode* lchild;
        struct BTNode* rchild;	
    }BTNode,* BiTree;
    
    int create(BiTree* T)      //构建二叉树 
    {
    	int ch;
    	scanf("%d",&ch);
    	if(0 == ch)
    	{
    		*T = NULL;
    		return 0;
    	}
    	*T = (BiTree)malloc(sizeof(BTNode));
    	if(!*T)
    	{
    		printf("fail\n");
    	}
        if(ch != 0)
    	{
    	    (*T)->data = ch;
    	    create(&((*T)->lchild));
    	    create(&((*T)->rchild));
    	}
    	return 0;
    }
    
    typedef struct 
    {
    	BTNode* data[20];
    	int top;
    }Stack;
    
    void preOrderNonRecursion(BiTree T)    //非递归先序遍历 
    {
    	Stack S;
    	S.top = -1;
    	if(T !=NULL)
    	{
    		BTNode *p;
    		S.data[++(S.top)] = T;
    		while(S.top != -1)
    		{
    			p = S.data[(S.top)--];
    			printf("%d",p->data);
    			if(p->rchild != NULL)
    			    S.data[++(S.top)] = p->rchild;
    			if(p->lchild != NULL)
    			    S.data[++(S.top)] = p->lchild;
    		}		
    	}
    }
    int main() {
    	BiTree T;
    	printf("输入结点：\n");
    	create(&T);
    	printf("\n先序遍历序列：\n");
    	preOrderNonRecursion(T);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关 c语言二叉树先序遍历（非递归）

/*************************** * author：vivi * date: 19-09-10 *********...

骑猪看日落/ 2024年04月18日 19:21/ 0 赞/ 17 阅读

相关 C语言二叉树（先中后序遍历、层序遍历、非递归先中后序遍历）

欢迎大家交流指正 include<stdio.h> include<stdlib.h> define MAXSIZE_QUEUE 1000

浅浅的花香味﹌/ 2022年12月28日 13:00/ 0 赞/ 100 阅读

相关 DIY 二叉树的先序非递归遍历

DIY 二叉树的先序非递归遍历在实现二叉树的非递归遍历的过程中，需要用到一个栈和一个队列；定义一个bool型常量ok = true;当ok为true是，进入循环

Dear 丶/ 2022年08月10日 05:49/ 0 赞/ 119 阅读

相关二叉树先序遍历 -- 递归和非递归实现

/ 实现二叉树先序遍历 -- 采用递归和非递归方法，经调试可直接运行源码如下： / include <stdio.h> include

矫情吗；*/ 2022年07月27日 11:53/ 0 赞/ 137 阅读

相关先序遍历、中序遍历二叉树非递归实现

先序遍历 [leetcode 144. binary-tree-preorder-traversal][] / Definition for a binary

柔情只为你懂/ 2022年07月16日 03:21/ 0 赞/ 204 阅读

相关非递归先序遍历二叉树(2)

/非递归先序遍历二叉树/ include<stdio.h> define maxsize 100 typedef char datatype;

╰+攻爆jí腚メ/ 2022年06月15日 00:21/ 0 赞/ 137 阅读

相关非递归先序遍历二叉树

/非递归先序遍历二叉树/ include<stdio.h> define maxsize 100 typedef char datatype;

绝地灬酷狼/ 2022年06月15日 00:18/ 0 赞/ 182 阅读

相关二叉树的先、中序非递归遍历

![这里写图片描述][70] import java.util.; class TreeNode { int val;

怼烎@/ 2022年05月23日 03:16/ 0 赞/ 154 阅读

相关二叉树的先序遍历(递归和非递归版本)

难易程度：★★ 重要性：★★★★★ 树结构是面试中的考察的重点，而树的遍历又是树结构的基础。 //先序遍历，递归版本 public static Arra

末蓝、/ 2022年05月09日 05:22/ 0 赞/ 156 阅读

相关二叉树的非递归实现先序遍历

//先序遍历非递归算法的实现用到自定义的栈 void preOrderNonrecursion(BTNode bt) { if(bt !=

末蓝、/ 2022年05月08日 19:46/ 0 赞/ 150 阅读