PTA 数据结构---程序填空

最新推荐文章于 2023-01-26 23:14:29 发布

靓舫

最新推荐文章于 2023-01-26 23:14:29 发布

阅读量2.5k

点赞数

分类专栏：第五章程序填空

本文链接：https://blog.csdn.net/H1156478588/article/details/124378163

版权

二叉树结构体中序遍历递归 C++

关键词由CSDN通过智能技术生成

第五章同时被 2 个专栏收录

4 篇文章 2 订阅

订阅专栏

程序填空

1 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
typedef struct BiNode{
    char data;
    struct BiNode *lchild,*rchild;
}BiTNode,*BiTree;

void CreateBiTree(

BiTree BT

2 分

){ char ch; cin >> ch; if(ch=='#') T=NULL; else{ T=new BiTNode; T->data=ch;

createBiTree(T->left);t);ree

2 分

;

createBiTree(T->right);

2 分

; } } void InOrderTraverse(BiTree T){ if(T){ InOrderTraverse(T->lchild); cout << T->data; InOrderTraverse(T->rchild); } } int main(){ BiTree tree; CreateBiTree(tree); InOrderTraverse(tree); return 0; }