建立二叉树的二叉链表存储结构

cl181260

于 2018-05-03 22:44:31 发布

阅读量4.9k

点赞数 4

本文链接：https://blog.youkuaiyun.com/cl181260/article/details/80183322

版权

该博客介绍了如何使用C++语言创建二叉树的二叉链表存储结构，并通过递归实现后序遍历。通过输入字符串表示二叉树结构，利用FindComma函数找到逗号位置来划分左右子树，然后递归创建二叉树节点。最后，通过PostOrderTraverse函数进行后序遍历打印节点数据。

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

如果用大写字母标识二叉树结点，则一颗二叉树可以用符合下面语法图的字符序列表示。试编写递归程序，由这种形式的字符序列，建立相应的二叉树的二叉链表存储结构(附图见《严蔚敏：数据结构题集（C语言版）》第45页6.70)。

输入如图所示的字符序列。

建立相应二叉树的二成叉链表存储结构，并先序遍历输出。

A(B(#,D),C(E(#,F),#))

AB#DCE#F#

#include <iostream>
#include <cstdio>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
#include <queue>
using namespace std;

typedef struct BiTNode
{
    char data;
    BiTNode *lchild;

最低0.47元/天解锁文章