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

最新推荐文章于 2023-05-05 21:18:51 发布

青衣煮茶

最新推荐文章于 2023-05-05 21:18:51 发布

阅读量1.9w

点赞数 9

CC 4.0 BY-SA版权

分类专栏：算法文章标签：数据结构二叉树

本文链接：https://blog.youkuaiyun.com/wfy2695766757/article/details/84777335

该博客介绍如何使用先序遍历方法，针对字符型数据域的二叉树，输出所有叶子结点。扩展的二叉树中，叶子结点用'#'标识。程序能处理多棵二叉树，当遇到空树时结束。

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

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

输入描述:

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

输出描述:

输出各二叉树中的叶子结点，每次输出后面都换行,当二叉树为空时，输出“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;
struct BiNode
{
	char data;
	BiNode *lchild, *rchild;
};
class BiTree
{
public:
	BiTree() { root = creat(root); }
	void PreOrder() { PreOrder(root); }
	void PostOrder() { PostOrder(root); }
	void InOrder() { InOrder(root); }
	void LeverOrder() { LeverOrder(root); }
	int null()
	{
		int i = null(root);
		return i;
	}
private:
	BiNode *root;
	BiNode *creat(BiNode *bt);
	
	void PreOr