文章目录 一、二叉链表 二、二叉树的遍历方法 三、二叉树遍历的性质(利用此性质来判断二叉树是否确定) 四、计算二叉树的高度 五、输出叶节点 一、二叉链表 顺序链表适用性不强,直接链表 二叉链表:一个数据域和两个指针域 二叉链表的结构: typedef char TElemType; typedef struct BiTNode { TElemType data;//结点数据 struct BiTNode* lchild, * rchild; //左右孩子指针 }BiTNode,*BiTree; #include<stdio.h> #include&...