※【数据结构】线索二叉树

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
咳咳,让我来宣布一个重大的好消息,现在是2021年11.18 14:37分
就在刚刚,我终于成功运行线索二叉树的代码,by myself,without depending on everybody! 而且还意外发现了一些新的东西!!
昨天晚上陷入了深度怀疑中,心情很不好。
但nothing can beat me!!坚持就是胜利!!

接下来我有两个事情要搞明白:
1.在main函数中获得类中的private属性 this指针
2.完成懒猫老师的作业
3.把源文件分成.h和.cpp

还是要多敲代码,多想多思考多尝试!最重要的一点,坚持!!
在坚持面前,所有的技巧都是浮云!!

让万物回归本源。

在这里插入图片描述

原来的文件分成了cpp和h文件,哈哈哈今天下午感觉搞懂了好多东西,好开心!

main.cpp

#include<cstdio>
#include "Tree.h"

void test(){
   
   
	Tree t1;
	t1.inThread(t1.getNode());
	cout << "--------------" << endl;
	t1.InOrder();
	cout << "--------------" << endl;
	//t1.reverseInOrder();


	//	if(t1.getNode() == NULL){
   
   
	//		//TODO
	//		cout<<"The ThreadTree has been destroyed!"<<endl;
	//	}
	//此时还没有运行析构函数,所以不会输出

}//AB#D##C##


int main() {
   
   
	test();
	system("pause");
	return 0;
}

Tree.cpp

#include "Tree.h"

Node * Tree::getNode() {
   
   
	return this->root;
	//当某个对象访问成员函数时,this指针自动指向了该对象
	//return root;相当于return this->root;
}

//前序创建二叉树
void Tree::create(Node * &root) {
   
   
	char ch;
	cin >> ch;
	if (ch == '#') {
   
   	//输入并判断该节点的信息
		root 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值