- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 实现二叉树的先序、中序、后序递归遍历和中序非递归遍历,并求叶子几点个数和高度,以菜单的方式输出。
首先,可以确定先序、中序和后序递归遍历,先建立二叉树进行遍历。 /**二叉树的建立--按照先序方式建立--插入**/ void CreateBiTree(BiTree &T) { char val;//节点的数据类型 scanf("%c",&val); if(val == '#') T = NULL; //null表示为空枝 else { T = (BiTree)malloc(sizeof(BiTreeNod
2021-06-06 22:25:52
932
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人