10-D. DS二叉树--基于数组存储的构建

最新推荐文章于 2024-02-05 20:50:49 发布

原创

最新推荐文章于 2024-02-05 20:50:49 发布 · 333 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

这篇博客探讨了如何根据完全二叉树的性质，使用数组存储任意二叉树。通过递归或非递归的方法，从数组数据构建二叉树，并提供了输入样例和先序遍历的结果。

10-哈夫曼编码及综合

题目描述
任意二叉树可以根据完全二叉树性质保存在一个数组中。已知二叉树的数组存储，用程序构建该二叉树。

提示：用递归方法或非递归都可以

递归方法的代码框架如下：

输入
第一行输入一个整数t，表示有t个测试数据

第二行起输入二叉树的数组存储结果，空树用字符‘0’表示，输入t行

数组的数据由大写字母和0表示

输出
逐行输出每个二叉树的先序结果

输入样例
3
ABC0D
ABCDEF000G
ABEC0F0D0

ABDC
ABDEGCF
ABCDEF

#include<iostream>
#include<string>
using namespace std;
class btnode
{
   
   
    public:
        char data;
        btnode *lchild;
        btnode *rchild;
        btnode():lchild(NULL),rchild(NULL){
   
   }