二叉树先序遍历时没有进入递归。

墨染白筝
  • 147

输入二叉树后,先序遍历没有进入递归。这是二叉树构建这一步就错了,还是我根节点建立的方式不对?
除了代码中初始化的方法和直接初始化成NULL还有别的初始化方法吗?求指明。

头文件:

#include<iostream>
using namespace std;

struct BiNode{
    char data;
    struct BiNode *lchild, *rchild;
};
template<class T>
class BiTree{
public:
    BiTree(){ root = NULL;}
    BiTree(BiNode *root);
    void PreOrder(BiNode *root);// 前序遍历二叉树
private:
    BiNode *root;
    void Creat(BiNode *root);//有参构造函数调用
    //void Release(BiNode<T> *root);//析构函数调用
};

template<class T> void BiTree<T>::PreOrder(BiNode *root){
    if (root == NULL) return;
    else{
        cout << root->data;
        PreOrder(root->lchild);
        PreOrder(root->rchild);
    }
}
template<class T> BiTree<T>::BiTree(BiNode *root){
    Creat(root);
}
template<class T>void BiTree<T>::Creat(BiNode *root){
    char ch;
    cin >> ch;
    if (ch == '#') root = NULL;
    else{
        root = new BiNode;
        root->data = ch;
        Creat(root->lchild);
        Creat(root->rchild);
    }
}

主函数

#include<iostream>
#include "BiTree.h"
using namespace std;
void main(){
    

    BiNode *root;
    root = new BiNode();
    root->data = 'a';
    BiTree<char> s(root);
    cout << "请按照1先序遍历输入二叉树的数据:" << endl;
    s.PreOrder(root);
    //s.Creat();
    system("pause");
}

回复
阅读 2.6k
1 个回答

下个Visio画画流程图吧。

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏