本教程详解如何计算二叉树中所有节点的数量,通过递归方法实现高效算法,并探讨其时间复杂度。
描述:建立一棵二叉树,并使用二叉链表进行存储;计算该二叉树中的结点总数。
输入格式:
仅有一组数据作为输入,即为一个先序遍历序列的二叉树,每个节点值用一个小写字母表示,“#”符号代表空节点。例如:“a b c # # # d e f # # g h i j k l m n o p q r s t u v w x y z”。
输出格式:
输出该二叉树中的结点总数,如果输入的是一棵空树,则直接输出“NULL”。
示例:
- 输入样例1: a b c # # # d e f # #
- 输出样例1: 6
- 输入样例2:#
- 输出样例2: NULL