DS二叉树——二叉树之父子结点

最新推荐文章于 2024-05-29 22:11:54 发布

~澄~

最新推荐文章于 2024-05-29 22:11:54 发布

阅读量1.7k

点赞数 1

分类专栏： DS 文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/luoyeliufeng/article/details/103596044

版权

这篇博客探讨了二叉树结构中父子结点的关系。通过输入二叉树的先序遍历序列，建立二叉链式存储结构，并输出所有叶子结点及其对应的父亲结点。样例输入包括三个不同的二叉树，样例输出展示了每个例子的叶子结点和父亲结点的对应关系。

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

DS二叉树——二叉树之父子结点

题目描述

给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构。

编写程序输出该树的所有叶子结点和它们的父亲结点
在这里插入图片描述

输入

第一行输入一个整数t，表示有t个二叉树

第二行起，按照题目表示的输入方法，输入每个二叉树的先序遍历，连续输入t行

输出

第一行按先序遍历，输出第1个示例的叶子节点

第二行输出第1个示例中与叶子相对应的父亲节点

以此类推输出其它示例的结果

样例输入

3
AB0C00D00
AB00C00
ABCD0000EF000

样例输出

C D
B A
B C
A A
D F
C E

#include <iostream>
#include <queue>
using namespace std;

class BiNode{
    char data;
    BiNode *lChild;
    BiNode *rChild;
    BiNode  *parents;
pu

最低0.47元/天解锁文章