打印输出二叉树中叶子的结点

最新推荐文章于 2024-07-27 12:12:18 发布

原创

最新推荐文章于 2024-07-27 12:12:18 发布 · 5.2k 阅读

17 ·

CC 4.0 BY-SA版权

本文介绍了一种使用先序遍历方法构建二叉树，并输出其叶子节点的方法。通过循环输入多棵扩展二叉树的先序遍历序列，程序能够识别并输出每一棵树的叶子节点，适用于字符型数据域的二叉树结构。

问题描述

采用先序法建立一棵二叉树，设计按先序输出二叉树的叶子，二叉树的数据域类型为字符型，扩展二叉树的叶子结点用‘#’表示，要求可以输出多棵二叉树的叶子结点，当二叉树为空时程序结束。
输入描述
循环输入多棵扩展二叉树的先序遍历序列，每棵树占一行，以回车结束，每棵二叉树中结点之间以空格隔开
输出描述
输出各二叉树中的叶子结点，每次输出后面都换行,当二叉树为空时，输出“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;

bool deepth = true;
struct Node
{
	char data;						//数据 
	Node *Lchild,*Rchild;			//左右子树 
};

class Text
{
	public :
		Text()
		{
			root = Creat();
		};
		~Text()
		{
			Release(root);
		};
		void PreOrder()
		{
			PreOrder(root);
		}
		void Judge()
		{
			Judge(root);
		};
		
		Node *root;	
		int Count;
	private:
		Node *Creat();
		void Release(Node *Bt);
		void PreOrder(Node *Bt);
		void