首页请用C++语言设计算法，求二叉树的叶子结点总数

请用C++语言设计算法，求二叉树的叶子结点总数

时间: 2025-02-16 12:16:07 浏览: 40

在C++中，我们可以使用递归的方式来设计一个算法，用于计算给定二叉树的叶子节点总数。二叉树的叶子节点是指没有子节点的节点。下面是简单的函数实现： ```cpp #include <iostream> // 定义二叉树节点结构体 struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; // 计算二叉树的叶子节点数 int countLeaves(TreeNode* root) { // 如果根节点为空，返回0 if (root == NULL) return 0; // 否则，如果左右孩子都为空，则直接加1，因为它是叶子节点 if (root->left == NULL && root->right == NULL) return 1; // 递归地计算左子树和右子树的叶子节点数，并相加 return countLeaves(root->left) + countLeaves(root->right); } int main() { // 创建一个示例二叉树并测试计数函数 TreeNode* tree = new TreeNode(1); tree->left = new TreeNode(2); tree->right = new TreeNode(3); tree->left->left = new TreeNode(4); tree->left->right = new TreeNode(5); std::cout << "The number of leaf nodes in the binary tree is: " << countLeaves(tree) << std::endl; return 0; } ``` 在这个例子中，`countLeaves` 函数会遍历整个树，对于每个节点，它检查是否是叶子节点，如果是，就累加计数。如果不是，它将继续递归地计算左子树和右子树的叶子节点。

阅读全文