【Openjudge】文本二叉树

最新推荐文章于 2018-04-10 21:53:59 发布

AltairXs

最新推荐文章于 2018-04-10 21:53:59 发布

阅读量845

点赞数

CC 4.0 BY-SA版权

分类专栏： Openjudge

本文链接：https://blog.youkuaiyun.com/DreamChaserYx/article/details/78425566

该博客主要探讨了在Openjudge平台上关于文本二叉树的处理方法，重点在于如何正确地重建和遍历这种数据结构。在重建过程中，将星号(*)视为叶节点，不允许作为父节点，而其他节点则具有父节点和叶节点的双重可能性。

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

重建和遍历

重建的时候，我把*看作了叶节点，但是不让其作为父节点。其他节点则可以是父节点，也可以是叶节点。

#include<iostream>
#include<stack>
#include<string>

using namespace std;

struct _node{
	char data;
	int hierachy;
	_node* left;
	_node* right;
	_node(){
		data = 0;
		hierachy = 0;
		left = NULL;
		right = NULL;
	}
};

void dlt(_node* root){
	stack<_node*> s_tree;
	s_tree.push(NULL);
	while (root){
		if (root->right){
			s_tree.push(root->right);
		}
		if (root->left){
			if (root->left->data == '*'){
				root->left = NULL;
				root = s_tree.top();	s_tree.pop();
			}
			else
				root = root->left;
		}
		else{
			root = s_tree.top();	s_tree.pop();
		}
	}
}

void preOrder(_node* root){
	stack<_node*> s_tree;
	s_tree.push(NULL);
	_node* tracker = root;
	while (tracker){
		cout << tracker->data;
		if (tracker->right){
			s_tree.push(tracker->right);
		}
		if (tracker->left){
			tracker = tracker->left;
		}
		else{