C++ 广义表转二叉树，二叉树转广义表

最新推荐文章于 2023-12-10 16:23:53 发布

ChanJose

最新推荐文章于 2023-12-10 16:23:53 发布

阅读量1.2k

点赞数 1

分类专栏：数据结构文章标签： C++ 广义表转二叉树二叉树转广义表

本文链接：https://blog.youkuaiyun.com/chuanzhouxiao/article/details/88550759

版权

本文详细介绍了如何使用C++编程语言将广义表转换为二叉树，并探讨了从二叉树回溯到广义表的转换过程。通过对这两种数据结构之间的相互转换，深入理解它们的内在联系与操作技巧。

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

#include <iostream>
#include <stack>

struct BinTreeNode {
    char data;
    BinTreeNode *leftChild;
    BinTreeNode *rightChild;
};

// 前序遍历二叉树
void PreOrder(BinTreeNode *p) {
    if(p != NULL) {
        std::cout << p->data << " ";
        PreOrder(p->leftChild);
        PreOrder(p->rightChild);
    }
}

//  广义表 -> 二叉树
BinTreeNode *TableToBinary() {
    std::stack<BinTreeNode*> s;
    char ch;
    int k; // 判读是左孩子还是右孩子
    BinTreeNode *current, *newNode, *root;
    
    root = NULL;
    k = 1;
    std::cout << "请输入广义表(以'#'结束)：";
    std::cin >> ch; // 输入第一个字符
    while(ch != '#') {
        switch(ch) {
            case '(': // 左孩子准备来了
                s.push(newNode);
                k = 1;
                break;
            case ',': // 右孩子准备来了
                k = 2;
                break;
            case &#

最低0.47元/天解锁文章