C++

打印输出二叉树中的叶子结点 题目编号:377

采用先序法建立一棵二叉树,设计按先序输出二叉树的叶子,二叉树的数据域类型为字符型,扩展二叉树的叶子结点用‘#’表示,要求可以输出多棵二叉树的叶子结点,当二叉树为空时程序结束。

输入描述
循环输入多棵扩展二叉树的先序遍历序列,每棵树占一行,以回车结束,每棵二叉树中结点之间以空格隔开

输出描述
输出各二叉树中的叶子结点,每次输出后面都换行,当二叉树为空时,输出“NULL”,程序结束

输入样例
A B # # C D # E # F # # G H # I K # # # #
A B D H # # I # # E J # # K # # C F L # # M # # G N # # O # #

输出样例
B F K
H I J K L M N O
NULL

#include<iostream>   
using namespace std;  
static int count=0;
struct Node  
{  
   char data;  
   Node *Lchild,*Rchild;  
};  
class BiTree  
{  
public:  
   BiTree(){root=Create(root);}  
   ~BiTree(){Release(root);}    
   void print(){print(root);} 
   int null(){(null(root)); } 
  
  
private:  
   Node *root;    
   Node *Create(Node *bt);  
   void Release(Node *bt); 
   void print(Node *bt);  
   int null(Node *bt);
   Node *s[100];
};  
Node*BiTree::Create(Node *bt)  
{  
  char s;  
  cin>>s;  
  if(s=='#')  
     bt=NULL;  
  else{  
     bt=new Node;  
     bt->data=s;
  count++;  
     bt->Lchild=Create(bt->Lchild);  
     bt->Rchild=Create(bt->Rchild);  
   }  
  return bt;  
}  
void BiTree::Release(Node *bt)  
{  
   if(bt!=NULL){  
     Release(bt->Lchild);  
     Release(bt->Rchild);  
     delete bt;  
   }  
}  

int BiTree::null(Node *bt)
{
	if(bt == NULL)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
void BiTree::print(Node *bt)  
{  int top=-1;
   if(bt==NULL)
   cout<<"NULL";
else{
  while(bt!=NULL||top!=-1)  
  {  
     while(bt!=NULL)
	  {
	  if(bt->Lchild==NULL&&bt->Rchild==NULL)
      cout<<bt->data<<" ";
      s[++top]=bt;
      bt=bt->Lchild;
     }
     if(top!=-1)
     {
     	bt=s[top--];
     	bt=bt->Rchild;
	 }
  }
   }
}  
int main()  
{ 
 while(1)
	{
		BiTree T;
		int i = T.null();
		if(i == 1)
		{
			cout << "NULL" << endl ;
			break;
		}
		else
		{
			T.print();
		}
		cout << endl;
	}
	return 0;
    return 0;  
}
【为什么还需要学习C++?】 你是否接触很多语言,但从来没有了解过编程语言的本质? 你是否想成为一名资深开发人员,想开发别人做不了的高性能程序? 你是否经常想要窥探大型企业级开发工程的思路,但苦于没有基础只能望洋兴叹?   那么C++就是你个人能力提升,职业之路进阶的不二之选。 【课程特色】 1.课程共19大章节,239课时内容,涵盖数据结构、函数、类、指针、标准库全部知识体系。 2.带你从知识与思想的层面从0构建C++知识框架,分析大型项目实践思路,为你打下坚实的基础。 3.李宁老师结合4大国外顶级C++著作的精华为大家推出的《征服C++11》课程。 【学完后我将达到什么水平?】 1.对C++的各个知识能够熟练配置、开发、部署; 2.吊打一切关于C++的笔试面试题; 3.面向物联网的“嵌入式”和面向大型化的“分布式”开发,掌握职业钥匙,把握行业先机。 【面向人群】 1.希望一站式快速入门的C++初学者; 2.希望快速学习 C++、掌握编程要义、修炼内功的开发者; 3.有志于挑战更高级的开发项目,成为资深开发的工程师。 【课程设计】 本课程包含3大模块 基础篇 本篇主要讲解c++的基础概念,包含数据类型、运算符等基本语法,数组、指针、字符串等基本词法,循环、函数、类等基本句法等。 进阶篇 本篇主要讲解编程中常用的一些技能,包含类的高级技术、类的继承、编译链接和命名空间等。 提升篇: 本篇可以帮助学员更加高效的进行c++开发,其中包含类型转换、文件操作、异常处理、代码重用等内容。
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页