PTA练习题：先序输出叶结点

忘是亡心i 2023-02-11 04:45 7阅读 0赞

本题要求按照先序遍历的顺序输出给定二叉树的叶结点。

函数接口定义：

void PreorderPrintLeaves( BinTree BT );  
其中BinTree结构定义如下：

typedef struct TNode \*Position;  
typedef Position BinTree;  
struct TNode\{  
ElementType Data;  
BinTree Left;  
BinTree Right;  
\};  
函数PreorderPrintLeaves应按照先序遍历的顺序输出给定二叉树BT的叶结点，格式为一个空格跟着一个字符。

裁判测试程序样例：

\#include <stdio.h>  
\#include <stdlib.h>

typedef char ElementType;  
typedef struct TNode \*Position;  
typedef Position BinTree;  
struct TNode\{  
ElementType Data;  
BinTree Left;  
BinTree Right;  
\};

BinTree CreatBinTree(); /\* 实现细节忽略 \*/  
void PreorderPrintLeaves( BinTree BT );

int main()  
\{  
BinTree BT = CreatBinTree();  
printf(“Leaf nodes are:”);  
PreorderPrintLeaves(BT);  
printf("\\n");

return 0;

\}  
/\* 你的代码将被嵌在这里 \*/  
输出样例（对于图中给出的树）：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTczNTI0Mg_size_16_color_FFFFFF_t_70]

Leaf nodes are: D E H I

void PreorderPrintLeaves( BinTree BT )
    {
    	if(BT != NULL)
    	{
    		if(BT->Left == NULL && BT->Right == NULL)
    		{
    			printf(" %c",BT->Data);
    		}
    		PreorderPrintLeaves(BT->Left);
    		PreorderPrintLeaves(BT->Right);
    	}
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTczNTI0Mg_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200521202050917.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTczNTI0Mg==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关 PTA列出叶结点 (25分)

![题目][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3Ax

古城微笑少年丶/ 2023年07月23日 03:48/ 0 赞/ 171 阅读

相关 PTA 根据后序和中序遍历输出先序遍历 (25分)

PTA 根据后序和中序遍历输出先序遍历 (25分) 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式: 第一行给出正整数N

男娘i/ 2023年05月22日 06:33/ 0 赞/ 35 阅读

相关 PTA练习题：路径判断

给定一个有N个顶点和E条边的无向图，请判断给定的两个顶点之间是否有路径存在。假设顶点从0到N−1编号。输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图

约定不等于承诺〃/ 2023年02月19日 13:28/ 0 赞/ 64 阅读

相关 PTA练习题：先序输出叶结点

本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义： void PreorderPrintLeaves( BinTree BT ); 其中BinTree结

忘是亡心i/ 2023年02月11日 04:45/ 0 赞/ 8 阅读

相关 PTA练习题：统计二叉树结点个数

本题要求实现一个函数，可统计二叉树的结点个数。函数接口定义： int NodeCount ( BiTree T); T是二叉树树根指针，函数NodeCount返回二叉

梦里梦外;/ 2023年02月11日 04:44/ 0 赞/ 54 阅读

相关 6-2 后序输出第i个结点 (6分)（c++）

//思路：最直接的就是遍历数，并且记录当前访问的第几个。 // 普通的后序遍历，但是在访问根节点的时候 // 如果到了第i个就直接输出就行。 // voi

妖狐艹你老母/ 2022年12月12日 15:05/ 0 赞/ 93 阅读

相关按先序打印二叉树叶子结点

/按先序打印二叉树叶子结点/ include<stdio.h> typedef struct btnode { char dat

Love The Way You Lie/ 2022年06月15日 04:57/ 0 赞/ 240 阅读

相关 PTA练习题.高考状元

include<iostream> include<string> using namespace std; class stude

骑猪看日落/ 2022年06月13日 03:53/ 0 赞/ 272 阅读

相关 6-3 先序输出叶结点（15 分）

本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义： void PreorderPrintLeaves( BinTree BT ); 其中Bin

太过爱你忘了你带给我的痛/ 2022年04月22日 03:46/ 0 赞/ 139 阅读

相关单链表结点删除--PTA

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode {

末蓝、/ 2022年02月09日 08:39/ 0 赞/ 270 阅读