（数据结构）二叉树的建立与基本操作

最新推荐文章于 2022-12-16 09:14:05 发布

原创

最新推荐文章于 2022-12-16 09:14:05 发布 · 1.3k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #二叉树 #算法

这篇博客详细介绍了如何实现二叉树的建立，包括先序、中序、后序遍历，并提供了测试用例及代码实现，同时讲解了如何计算二叉树的叶子节点数量以及左右子树交换的操作。

（数据结构）二叉树的建立与基本操作

编写程序实现二叉树的如下操作：

建立二叉链表
二叉树的先序、中序、后序遍历
求二叉树的叶子结点个数
将二叉树中所有结点的左、右子树相互交换

输入：

按完全二叉树的层次关系给出二叉树的遍历序列（#表示虚结点，数据结点为单一字符）。

输出：

二叉树的凹入表示
　　二叉树的先序序列、中序序列、后序序列
　　二叉树叶子结点个数
　　左、右子树相互交换后的二叉树的凹入表示
　　左、右子树相互交换后的二叉树的先序序列、中序序列、后序序列。

说明：
　　在输出凹入表示的二叉树时，先输出根结点，然后依次输出左右子树，上下层结点之间相隔 3 个空格。

测试用例1：

测试输入：

abc#de↵

期待的输出：

在这里插入图片描述

测试用例2：

测试输入：

abcdefg↵

期待的输出：

在这里插入图片描述

代码如下：

#include<cstdlib>
#include<cstdio>
#include<iostream>  
#include<queue>  
#include<algorithm>   
using namespace std;  
int num = 0;  
typedef struct Node   
{
   
     
    char data;  
    struct Node *left;  
    struct Node *right;  
}Binode, *BiTree;  
queue <BiTree> q;  
  
void BuildTree();  
void DisplayTree(BiTree T, int depth);  
void PreOrder(BiTree T);  
void InOrder(BiTree T);  
void PostOrder(BiTree T);  
void SwapTree(BiTree T);  
int CountLeaf(BiTree T);  
  
int main()  
{
   
     
    BiTree T = (BiTree)malloc(sizeof(Binode));  
    q.

最低0.47元/天解锁文章