c++递归创建二叉树

小白B

于 2016-10-28 20:34:48 发布

阅读量2.5k

点赞数 1

分类专栏：数据结构文章标签：二叉树 c++

本文链接：https://blog.youkuaiyun.com/qq_34385263/article/details/52959617

版权

本文介绍了如何使用C++通过递归方法来创建二叉树，包括无返回值版本和返回结点指针版本，其中空结点用'0'表示。

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

建树的两种递归版本：

1.无返回值版（较易理解）

#include <iostream>
#include <string>
using namespace std;
class BiTreeNode {
public:
    BiTreeNode *LeftNode;
    BiTreeNode *RightNode;
    char data;
    BiTreeNode() :LeftNode(NULL), RightNode(NULL) {}
};
class BiTree {
    BiTreeNode *Root;
    string strTree;
    int pos;
    void CreateBiTree(BiTreeNode *p);
    void PreOrder(BiTreeNode *p);
public:
    BiTree();
    ~BiTree();
    void CreateBiTree();
    void PreOrder();
};
BiTree::BiTree() {
    strTree = "";
    pos = 0;
    Root = new BiTreeNode();
}
BiTree::~BiTree() {
    BiTreeNode *p = Root;
    if (p == NULL)

最低0.47元/天解锁文章