前序遍历序列构建二叉树及节点计数

本篇代码是用C++实现的一个二叉树相关的程序，主要关注于二叉树的构建以及节点个数的计算。标题中的“二叉树的节点个数”正是核心主题。描述中提到的“扩展二叉树的前序遍历序列”是关键线索，表明我们需要根据给定的序列来构造二叉树，然后统计其中的节点总数。 首先，我们定义了一个名为`Node`的结构体，它包含了两个指针`lchild`和`rchild`，分别指向左子节点和右子节点，以及一个`char`类型的`data`用于存储节点的字符值。此外，结构体中还有一个特殊的字符`'#'`，在实际操作中作为叶子节点的标识。 接下来，`Tree`类是主要的处理对象，包含私有成员变量`sum`用于记录节点总数，以及一个`root`指针，用于指向根节点。`Creat`方法是递归的，用于根据用户输入的前序遍历序列（即根节点、左子树、右子树的顺序）创建二叉树。当遇到`'#'`时，返回空指针，表示已到达叶子节点。 `Tree`类还有两个公共方法：`Num`用于递归遍历二叉树并增加节点计数，以及`Print`方法用于输出当前二叉树的节点总数。在`main`函数中，用户输入前序遍历序列的长度`n`，然后循环调用`Tree`类的构造函数、`Num`方法和`Print`方法，每次遍历完一棵树后输出其节点个数。 这段代码的核心知识点包括： 1. 二叉树的前序遍历：理解如何根据前序遍历（根节点、左子树、右子树）构建二叉树。 2. 递归：在`Creat`和`Num`方法中，递归地创建节点和遍历子树。 3. 数据结构：使用`Node`结构体表示二叉树节点，以及二叉链表的存储方式。 4. C++编程：使用类和方法实现二叉树的构建与节点计数功能。 通过这段代码，我们可以学习到如何在C++中操作二叉树，并利用递归思想解决前序遍历问题，以及如何通过类的设计实现对二叉树的动态构建和节点计数。