只要将一个二叉树用“括号表示法”表示出来，然后，用链式存储结构将其各个结点存储就可以了，也就是输入一个二叉树。
创新互联主营赤坎网站建设的网络公司,主营网站建设方案,app软件开发公司,赤坎h5小程序定制开发搭建,赤坎网站营销推广欢迎赤坎等地区企业咨询
在C语言中，结构体(struct)指的是一种数据结构，是C语言中聚合数据类型(aggregate data type)的一类。结构体可以被声明为变量、指针或数组等，用以实现较复杂的数据结构。
d2代表，如果不是这个第一个右孩子不是空树，它就会一直找下去，直到找到最后，记下右孩子的深度 当然每次都会返回的左右深度的最大值，因为你要找的是森林的深度。
在图形结构中，允许多个结点之间相关，称为多对多关系。
基本结构如下：函数是C程序的基本结构，一个C程序由一个或多个函数组成，一个C函数由若干条C语句构成，一条C语句由若干基本单词组成。C函数是完成某个整体功能的最小单位，是相对独立的模块。
函数是C语言的基本组成单位，它是一段完成特定任务的代码块。函数由函数名、参数列表、返回值类型、函数体四部分组成。
C程序的基本结构 = 主函数+m*自定义函数+n*文件包含，(其中m、n均大于等于0)。从公式可以看出一个C程序必须有且仅有一个主函数，因为主函数是C程序的入口点和结束点。而自定义函数和文件包含可以没有。
C程序是由函数构成的。函数是C程序的基本组成单位。一个C源程序中仅有一个main()函数，除main函数之外可以有若干个其它的函数。每个函数实现某一特定的操作。因此，函数是C程序的基本单位。
在C语言中一个函数一般由两个部分组成一个是函数头，一个是函数体。函数体是编程语言中定义一个函数功能的所有代码组成的整体。函数体是用花括号括起来的若干语句，他们完成了一个函数的具体功能。
先编译预处理，头文件。如：#include“stdio.h”，即表示库函数中的输入输出函数。用户函数自定义。主函数，一个C语言程序中只能有一个主函数：main（）。函数体。
1、//按先序输入二叉树中结点的值(一个字符)，空格字符代表空树， //构造二叉树表表示二叉树T。
2、3程序结构描述：以C语言为工具，在主函数外部定义二叉排序树的遍历（先序，中序，后序），插入，删除函数，在主函数中调用，其中主函数中用switch…case…结构，有选择性的进行功能的实现。
