生成并遍历二叉树？

~

C++代码如下：

#include<iostream>

#include<string>

using namespace std;

struct TreeNode { // 二叉树结构

    char val;

    TreeNode *left, *right;

    TreeNode(char ch) : val(ch), left(nullptr), right(nullptr) {}

};

// 由扩展前序序列生成二叉树

TreeNode* construct(string& s, int& i) { // 注意传入的i为引用

    if (i == s.length())

        return nullptr;

    TreeNode *root = nullptr;

    if (s[i] != '*') {

        root = new TreeNode(s[i]);

        ++i;

        root->left = construct(s, i);

        ++i;

        root->right = construct(s, i);

    }

    return root;

}

void preOrder(TreeNode* root) { // 前序遍历

    if (root) {        

        cout << root->val;

        preOrder(root->left);

        preOrder(root->right);

    }

}

void inOrder(TreeNode* root) { // 中序遍历

    if (root) {

        inOrder(root->left);

        cout << root->val;

        inOrder(root->right);

    }

}

void postOrder(TreeNode* root) { // 后序遍历

    if (root) {

        postOrder(root->left);

        postOrder(root->right);        

        cout << root->val;

    }

}

int main() {

    string s = "ABC**DE*G**F***";

    cout << "扩展前序序列为：" << s << endl;

    int i = 0;

    TreeNode* root = construct(s, i); // 生成该二叉树

    cout << "其前序遍历序列为：";

    preOrder(root);

    cout << endl;

    cout << "其中序遍历序列为：";

    inOrder(root);

    cout << endl;

    cout << "其后序遍历序列为：";

    postOrder(root);

    cout << endl;

    return 0;

}

编译通过，输出如下：

符合示例结果，望采纳~

---

贞丰县19131846792： 二叉树的创建和遍历 - ？
连贪乐舒： 我写了一个二叉树 你给看看 一定能行的 我自己用了 #include ＂stdio.h＂ #include ＂malloc.h＂ #include ＂string.h＂ #include ＂stdlib.h＂ #define Max 20 //结点的最大个数 typedef struct BinTNode{char data;struct BinTNode *lchild,*rchild; }...

贞丰县19131846792： 如何构造和遍历二叉树 - ？
连贪乐舒： 生成左子树 CreateBiTree(&((*bt)->%c＂ } } void inOrder(BiTree root) { if(root; }BiTNode, *BiTree; preOrder(root ->RChild); /*中序序遍历右子树*/ } } void postOrder(BiTree root) { if(root!=NULL) { postOrder(root-> printf(＂%c＂;生成右子树 } } 接下...

贞丰县19131846792： 用c语言编程实现二叉树的建立和遍历二叉树? - ？
连贪乐舒： //这是我上数据结构写的 建议理解为主#include#include#define ERROR 0#define OK 1#define OVERFLOW -2#define FLASE 0#define TURE 1 typedef int Status; typedef char TElemType; typedef struct BiTNode{ TElemType data; struct BiTNode ...

贞丰县19131846792： 怎么建立二叉树,然后先序遍历? - ？
连贪乐舒： #include <stdio.h>#include <iostream>#include <queue>#include <stack>#include <malloc.h>#define SIZE 100 using namespace std; typedef struct BiTNode //定义二叉树节点结构 { char data; //数据域 struct BiTNode *lchild,*rchild; //左右孩子指...

贞丰县19131846792： 二叉树的建立和遍历 - ？
连贪乐舒： #include<iostream> using namespace std; typedef struct tree { char data; struct tree *lchild,*rchild; }bitree; void creattree(bitree *&T) {char data; cin>>data; if(data=='#') T=NULL; else{ T=new(bitree); T->data=data; creattree(T->lchild); creattree(T->...

贞丰县19131846792： 二叉树的建立及遍历 - ？
连贪乐舒： #include<stdio.h>#include<stdlib.h> typedef struct BiT{ char data; struct BiT *lchild; struct BiT *rchild; }BiT; BiT* CreateBiTree(BiT *T) { //构造二叉链表表示的二叉树T char ch; scanf(＂%c＂,&ch); if (ch=='#') T = NULL; else { T = (BiT *)malloc(sizeof(...

贞丰县19131846792： 二叉树的建立,二叉树的遍历. - ？
连贪乐舒： #include ＂stdio.h＂//二叉树的练习 typedef struct BiTNode { char data; /*结点的数据域*/ struct BiTNode *lchild , *rchild; /*指向左孩子和右孩子*/ } BiTNode , *BiTree;/*创建一棵二叉树*/ CreatBiTree(BiTree *T) { char c; c = getch(); printf(＂get = ...

贞丰县19131846792： 二叉树遍历(c语言实现) - ？
连贪乐舒： #include <stdio.h>#include <malloc.h> typedef struct node{ int data; struct node *lchild,*rchild; }*treetp,tree; treetp create (treetp t,int c); void print1(treetp); void print2(treetp); void print3(treetp); int number=0; void main() { treetp t=0,r;r=create (t,0);...

贞丰县19131846792： 二叉树的建立与遍历(C++) - ？
连贪乐舒： //先定义数据类型 #typedef struct BiTNode{char data;struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//data你想用什么类型自己变就行了//建树也用递归 void createTree(char data,BiTree &T)//用引用 {char c; 输入c; if(c!=NULL){T=(BiTree)malloc(...

贞丰县19131846792： 二叉树的建立和遍历@@@@高分解决后追加悬赏？
连贪乐舒： /* 测试数据: ABC$$D$$EFG$$$H$$ */ #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;malloc.h&gt; typedef char DataType; struct node { DataType data; struct node *left; struct node *right; }; /* 清理二叉树 */ void ClearT(struct node ...