#include<iostream> using namespace std; typedef struct BiNode { char data; struct BiNode* lchild, * rchild; }BiTNode, * BiTree; void CreateBiTree(BiTree& T) { char ch; cin >> ch; if (ch == '#') T = NULL; else { T = new BiTNode; T->data = ch; CreateBiTree(T->lchild); CreateBiTree(T->rchild); } }
时间: 2024-01-25 20:02:49 浏览: 132
使用include <iostream>时一定要加using namespace std
这段代码是用来创建二叉树的,其中使用了递归的方式。具体来说,它使用了一个结构体 BiNode 来表示二叉树的节点,其中包含了一个数据成员 data 和两个指向左右子树的指针 lchild 和 rchild。接下来是一个函数 CreateBiTree,它的参数是一个指向二叉树根节点的指针 T,函数的作用是根据用户输入的字符来创建二叉树。如果输入的字符是 '#',则将当前节点的左右子树指针都设为 NULL,否则创建一个新节点,并将当前字符赋给它的 data 成员,然后递归调用 CreateBiTree 来分别创建它的左右子树。
阅读全文