#二叉树学习有感

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

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


#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=
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值