题目描述

建立以二叉链作为存储结构的二叉树，实现先序遍历；中序遍历；后序遍历；层序遍历；编程计算二叉树的叶子结点个数。

输入格式

按照先序遍历序列输入二叉树中数据元素的值，没有的输入 $0$ 表示。