Description:建立一棵二叉树,用二叉链表存储二叉树,计算二叉树中包含的结点个数。InputFormat:输入的数据只有一组,是一棵二叉树的先序遍历序列,结点的值为一个小写字母,#号表示空结点,如输入:abde##f###c##,数据之间空一个格,得到的二叉树如下。(图暂时不能上传,请同学们自己画出图)Outputformat:输出二叉树的结点个数,空树输出NULL。InputSample:输入样例1:abc###de##f##输入样例2:#OutputSample:输出样例1:6输出样例2:NULL