您的位置:首页 > 其它

计算二叉树的结点个数

2012-05-12 17:48 169 查看

题目描述:

建立一棵二叉树,用二叉链表存储二叉树,计算二叉树中包含的结点个数。

输入样例:

输入样例1:a b c # # # d e # # f # #输入样例2:#


输出样例:

输出样例1:6输出样例2:NULL


输入描述:

输入的数据只有一组,是一棵二叉树的先序遍历序列,结点的值为一个小写字母,#号表示空结点,如输入:a b d e # # f # # # c # #,数据之间空一个格,得到的二叉树如下。( 图暂时不能上传,请同学们自己画出图)

输出描述:

输出二叉树的结点个数,空树输出NULL。

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: