1、先建立结构体,data为节点,left指向左边结构体,right指向右边结构体

2、先建立树 init() 我这里以'#'为直向为空

3、先序遍历,中序遍历,后序遍历

4、求树的高度

5、输出节点总数

6、输出叶子节点总数

时间:2024-10-18 09:06:04
1、先建立结构体,data为节点,left指向左边结构体,right指向右边结构体
2、先建立树 init() 我这里以'#'为直向为空
3、先序遍历,中序遍历,后序遍历
4、求树的高度
5、输出节点总数
6、输出叶子节点总数