首页BiTree createBiTree() { //在此处填入代码 /*----------begin-------------*/ BiTree* T; DataType ch; cin >> ch; if (ch == '#') { T = NULL; } else { T = new struct node; T->data = ch; T->lchild = createBiTree(); T->rchild = createBiTree(); } return *T; /*----------end-------------*/ }

BiTree createBiTree() { //在此处填入代码 /----------begin-------------/ BiTree* T; DataType ch; cin >> ch; if (ch == '#') { T = NULL; } else { T = new struct node; T->data = ch; T->lchild = createBiTree(); T->rchild = createBiTree(); } return T; /----------end-------------*/ }

时间: 2023-10-06 11:06:57 浏览: 80

BiTree树的源代码

/3）从键盘输入数据建立一个二叉树，并利用栈完成一个非递归遍历的方法，并在屏幕显示。 //4）从键盘输入数据建立一个二叉树，建立一个二叉树，并利用队列完成一个按层次遍历二叉树的方法，并在屏幕显示。 #include<stdio.h> #include <stdlib.h> typedef struct Node /*定义二叉树的二叉链表结点的结构*/ { int data; struct Node *Lchild; struct Node *Rchild; }BiNode,* BiTree; /*指向结构体的指针*/ /*二叉树的创建*/ void creat_bitree(BiNode * bt ,char *str) /*str指向字符型的指针*/ { int top,k,j;//k,j用来标记，k指定是否是左孩子或右孩子，j为栈的指针;一个位置指针top作为栈顶的指针，指明当前栈顶的位置 top=-1; //栈空 k=0; j=0; #define MAXSIZE 100 //一维数组的最大长度 BiTree stack[MAXSIZE],*p;//栈的定义与初始化 char ch; bt=NULL; ch=str[j];//ch为临时变量 while(ch!='\0')

这段代码是用递归方式创建二叉树的代码。具体来说，它首先从标准输入中读取一个字符 ch，如果这个字符是“#”，则表示这个节点为空，返回 NULL。否则，它创建一个新的节点，并将 ch 赋值给这个节点的数据域。然后，它递归调用 createBiTree() 函数来分别创建这个节点的左子树和右子树，并将它们分别赋值给这个节点的左孩子和右孩子。最后，它返回这个节点的指针。需要注意的是，这段代码中存在一些问题。首先，它创建的二叉树是一个局部变量，函数返回后会被销毁，因此需要使用动态内存分配来创建二叉树。其次，返回值应该是指针类型，而不是节点类型。最后，这段代码没有对输入错误进行处理，如果输入的字符不是“#”或合法的数据，程序会出错。

阅读全文