C++创建二叉树

C++创建二叉树

不知道哪里错了,不行呢
一种可行的方案见C++创建二叉树-后续

#include <iostream>
#include <vector>
using namespace std;

// 二叉树二叉链表结构定义
class BiTNode {
public:
    BiTNode()
    {
		data = '0';
		lchild = NULL;
		rchild = NULL;
    }
public:
    char data;
    class BiTNode* lchild;
    class BiTNode* rchild;
};
// 二叉树的前序输入
void CreateBiTree(BiTNode * BiTree)
{
    // 前序输入
    char node;
    cin >> node;
    if (node == '#')
    {
        BiTree = NULL;
    }
    else
    {
        BiTree = new BiTNode;
        BiTree->data =  node;
        CreateBiTree(BiTree->lchild);
        CreateBiTree(BiTree->rchild);
    }
}
// 前序遍历
void PreorderTraverse(const BiTNode* BiTree)
{
    if (BiTree == NULL)
        return;
    cout << BiTree->data << " ";
    PreorderTraverse(BiTree->lchild);
    PreorderTraverse(BiTree->rchild);
}
// 中序遍历
void InorderTraverse(const BiTNode* BiTree)
{
	if (BiTree == NULL)
		return;
	InorderTraverse(BiTree->lchild);
    cout << BiTree->data << " ";
	InorderTraverse(BiTree->rchild);
}
// 后续遍历
void PostorderTraverse(const BiTNode* BiTree)
{
	if (BiTree == NULL)
		return;
    PostorderTraverse(BiTree->lchild);
    PostorderTraverse(BiTree->rchild);
    cout << BiTree->data << " ";
}
// 层序遍历
/*
void LayerorderTraverse(const BiTNode* BiTree)
{
    if (BiTree == NULL)
        return;
    cout << BiTree->data << " ";

    vector<BiTNode*> LayTrav;
    if (BiTree->lchild!=NULL)
    {
        LayTrav.push_back(BiTree->lchild);
    }
    if (BiTree->rchild!=NULL)
    {
        LayTrav.push_back(BiTree->rchild);
    }
    typename vector<BiTNode*>::iterator it =  LayTrav.begin();
    for ( ; it != LayTrav.end(); ++it)
    {
        LayerorderTraverse(*it);
    }
}*/

int main(int argc, char * argv[])
{
    BiTNode* BiTree = NULL;
    // 前序输入创建扩展二叉树
    CreateBiTree(BiTree);

    // 前序遍历
    PreorderTraverse(BiTree);
    // 中序遍历
    InorderTraverse(BiTree);
    // 后续遍历
    PostorderTraverse(BiTree);
    // 层序遍历
    //LayerorderTraverse(BiTree);

    delete BiTree;
    return 0;
}
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值