先序输入建立二叉树

2024-10-18 09:06:04

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

先序输入建立二叉树

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

先序输入建立二叉树

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

先序输入建立二叉树

4、求树的高度

先序输入建立二叉树

5、输出节点总数

先序输入建立二叉树

6、输出叶子节点总数

先序输入建立二叉树
猜你喜欢