二叉树的建立与遍历显示与“访问权限冲突”

最新推荐文章于 2022-11-13 11:04:57 发布

shinra1012

最新推荐文章于 2022-11-13 11:04:57 发布

阅读量821

点赞数 5

文章标签：二叉树数据结构指针

本文链接：https://blog.csdn.net/shinra1/article/details/109121952

版权

本文探讨了在创建和遍历二叉树时遇到的访问权限冲突问题，具体表现为在函数中无法正确输出二叉树节点。问题根源在于局部变量与全局变量的生命周期差异。通过使用二重指针可以解决这个问题，确保在函数内外都能正确访问和修改二叉树。同时，文章还提到了前序和中序遍历的实现，并指出在调用时需注意传入二重指针的方式。

摘要由CSDN通过智能技术生成

嘛首先以麻烦的链表方式定义一个栈的结构体

其中数据为树的节点用于创建二叉树过程中存储树的节点（

顺便来个全局变量（栈）防止函数中来回传递

typedef struct binode{
   
	char s;//方便起见 用字符型
	struct binode *lchild;
	struct binode *rchild;
}bitree;

typedef struct node{
   
	bitree* data;
	struct node *next;
}linkstack;
linkstack* ls;

栈的相关操作

void push(bitree *bt){
   
	linkstack *p=(linkstack *)malloc(sizeof(linkstack));
	p->data=bt;
	p->next=NULL;
	if(ls==NULL)
	{
   
		ls=p;
	}
	else
	{
   
		p->next=ls;
		ls=p;
	}	
}
bitree *pop()
{
   
	if(ls==NULL)
	{
   
		puts("栈空");
		return NULL;
	}
	else
	{
   
		linkstack *q=ls;
		ls=ls->next;
		return q->data;
	}
}