#二叉树学习有感

最新推荐文章于 2024-07-03 23:06:14 发布

qq_41957402

最新推荐文章于 2024-07-03 23:06:14 发布

阅读量271

点赞数 1

CC 4.0 BY-SA版权

分类专栏：学习文章标签：二叉树第一次学习

本文链接：https://blog.youkuaiyun.com/qq_41957402/article/details/84452667

本文记录了作者在初次学习二叉树时遇到的问题及解决过程，从代码调试到发现并修复b==NULL的判断错误，再到栈操作的不当之处，详细阐述了每个错误的成因和修正方法，总结了调试中的思考与经验教训。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树学习有感
本次代码均由本人独立思考后写出，产生了不少问题，希望在写代码的过程中，逐渐提升自己~
话不多说，我们开始吧！
源代码如下：


#include"stdafx.h"
#include<iostream>
using namespace std;
#define Max 100
typedef struct node
{
	struct node *lchild;
	struct node *rchild;
	int data;
}BTNode;
void CreateBTNode(BTNode *&b,char str[])
{
	BTNode *St[Max],*p;
	
	int k;
	int top=-1;
	int d=0;
	char ch;
	ch=str[d];
	while(ch!='\0')
	{
		switch(ch)
		{
		case '(':St[top++]=p;k=1;break;
		case ')':St[top--]=p;break;
		case ',':k=2;break;
		default:
			p=(BTNode *)malloc(sizeof(BTNode));
			p->data=ch;
			p->lchild=p->rchild=NULL;
			if(b==NULL)
				b=p;
			else
			{
				switch(k)
				{
				case 1:St[top]->lchild=p;break;
				case 2:St[top]->rchild=p;break;
				}
			}
	
	   	}
		++d;
		ch=str[d];
	}
}
void DispBTNode(BTNode *b)
{
	BTNode *p;
	p=b;
	int i=0;
	while(p!=NULL)
	{
		printf("结点%d的值是：%d\n",i,p->data);
		if(p->lchild!=NULL)
		{
			printf("它的左孩子结点值