上传者: jiangxiaofeng198901
|
上传时间: 2021-11-19 22:01:06
|
文件大小: 476B
|
文件类型: -
Description:
建立一棵二叉树,用二叉链表存储二叉树,计算二叉树中包含的结点个数。
Input Format:
输入的数据只有一组,是一棵二叉树的先序遍历序列,结点的值为一个小写字母,#号表示空结点,如输入:a b d e # # f # # # c # #,数据之间空一个格,得到的二叉树如下。( 图暂时不能上传,请同学们自己画出图)
Output format:
输出二叉树的结点个数,空树输出NULL。
Input Sample:
输入样例1:a b c # # # d e # # f # #输入样例2:#Output Sample:
输出样例1:6输出样例2:NULL