在计算机科学中，二叉树是一种常见的数据结构，它由节点和边组成。其中每个节点最多有两个子节点，分别称为左子节点和右子节点。在二叉树中，叶子节点是指没有子节点的节点。要想递归输出二叉树所有叶子节点，可以使用 C++ 语言编写程序实现。下面是实现思路和实现步骤。

实现思路：

1. 分别递归输出左子树和右子树节点；

2. 如果该节点是叶子节点，则输出该节点。

实现步骤：

1. 对于每一个节点，先递归输出左子树；

2. 对于每一个节点，再递归输出右子树；

3. 如果该节点是叶子节点，则输出该节点；

4. 最终输出所有叶子节点。

C++代码实现：

#include <iostream>
using namespace std;
struct TreeNode {
  int val;
  TreeNode *left;
  TreeNode *right;
  TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
void printLeaf(TreeNode* root) {
  if (root == NULL) return;
  if (root->left == NULL && root->right == NULL)
    cout << root->val << " ";
    return;
  
  printLeaf(root->left);
  printLeaf(root->right);
}
int main() {
  // 二叉树
  /*
      1
      / \
     2  3
     / \
    4  5
        \
        6
  */
  TreeNode* root = new TreeNode(1);
  root->left = new TreeNode(2);
  root->right = new TreeNode(3);
  root->left->left = new TreeNode(4);
  root->left->right = new TreeNode(5);
  root->left->right->right = new TreeNode(6);
  // 输出二叉树所有叶子节点
  cout << "The leaf nodes of the binary tree are: ";
  printLeaf(root);
  cout << endl;
  return 0;
}

输出结果：

The leaf nodes of the binary tree are: 4 6

综上所述，使用上述 C++ 代码可以递归输出二叉树所有叶子节点。该算法时间复杂度为 O(N)，其中 N 为节点个数。因为需要遍历每一个节点，所以一般来说该算法的时间复杂度无法更低。如果要对该算法进行优化，可以考虑增加一些剪枝等操作，但是需要注意不要影响算法的正确性。

相似文章
• C++元组的输入输出
  C++是一种强大的编程语言，其主要目的是提供高效、优化的代码，同时保留代码结构的简单性和可读性。C++中的元组（tuple）是一种非常有用的数据结构，用于存储数据对象的集合，提供了对于不同类型的数据对象的托管管理。
  
  
• C++循环输出-让你的代码更高效！
  C++是一种高级程序设计语言，广泛应用于各种领域，包括游戏开发、嵌入式系统和金融等。在编写C++程序时，经常需要进行循环输出，以便处理大量的数据。
  
  
• 使用C++显示文件内容
  在编程中，C++是一种非常强大且广泛使用的编程语言，它可以使用许多不同的函数和方法来执行各种各样的任务。例如，当我们需要使用C++来显示文件内容时，可以使用以下步骤。
  
  
• "如何解决C++输出空白的问题？"
  在使用
  
  
• C++无法输出花色
  C++是一种高级编程语言，它可以使程序员更加有效地创建各种应用程序。但是，有时候在编写C++程序时，会遇到一些限制，比如无法输出花色。
  
  
• C++如何输出整型数值
  C++是一种高级编程语言，它支持多种数据类型，其中包括整型数据类型。整型数据类型用于表示整数数值，包括正整数、负整数和零。如果您正在学习C++编程语言，可能会遇到需要输出整型数值的情况。在本文中，我们将讨论如何使用C++输出整型数值。
  
  
• C++程序：输入小数，输出整数部分和小数部分
  在C++编程中，我们可以使用一个有趣的程序来输入小数并输出整数部分和小数部分。这个程序既简单又实用。下面我们来介绍一下这个程序的使用方法。
  
  
• C++如何输出不同字体大小
  C++作为一种广泛应用于编程领域的语言，在输出文本时也有很多的操作技巧。其中，输出不同字体大小就是其中之一。那么，我们如何在C++中输出不同字体大小呢？
  
  
• C++编写——输入三个数并输出它们的和
  在C++编程中，输入三个数并输出它们的和是一个很基础的操作。对于初学者来说，这是一个非常实用的练习。下面我们来看一下如何用C++编写这个程序。
  
  
• C++如何精确控制小数位输出
  在C++程序设计中，对于实数类型（如float、double等）的数据，在输出时往往需要进行小数位精确控制。本文主要介绍使用C++实现精确控制小数位输出的方法。
  
  
• 使用C++输入一个整数并输出其补码形式
  在计算机科学中，补码是一个二进制数的表示方式，这种表示方式是用于表示负数的。在使用C++编程语言时，我们可以通过输入一个整数并输出其补码形式来了解补码的基本概念和应用。
  
  
• C++ 中如何使用 cout 输出变化的数？
  C++
  
  
• C++实现输入姓名输出代码
  C++是一种高级编程语言，在计算机编程领域被广泛使用。它以其强大的功能和高效的性能而著称。现在，我们来介绍一种简单的方法，使用C++编写一个程序，输入姓名然后输出相应的代码。这个程序可以用于编写代码的练习或者其他实验目的。
  
  
• C++元组的输入输出方法
  C++语言中元组（tuple）是一个非常方便的数据结构，可以将多个不同类型的数据打包成一个整体，并通过元素索引来访问每个数据。在实际应用中，我们经常会用到元组进行数据的存储和传递。在这篇文章中，我们介绍C++中元组的输入输出方法。
  
  
• 如何在C++中输出多个相同字符
  在C++中，在输出字符时，我们有时需要输出多个相同的字符，比如输出一条横线，一些空格或一串星号。这个时候，我们可以使用特定的函数来输出多个相同的字符。
  
  
• C++实现输入两个数并输出它们的和
  C++是一种流行的编程语言，它广泛应用于软件开发和程序设计。如果您希望学习C++编程语言，那么下面的例子可以帮助您快速入门。
  
  
• C++如何比较三个数大小并输出结果？
  在C++编程中，比较三个数的大小并输出结果是常见的操作。这种操作可以使用条件语句来实现，具体方法如下：
  
  
• C++中如何限制输出小数点后几位？
  C++是一种广泛使用的编程语言，它具有很多强大的功能。然而，在一些情况下，程序员需要限制输出小数点后几位。这通常涉及到对浮点数进行舍入或截断。下面就让我们来看一下，在C++中如何限制输出小数点后几位。
  
  
• 如何在C++程序中实现输出间隔？
  在C++编程中，我们有时需要在输出一连串数据时实现间隔，以使输出结果更清晰易读。如何在C++程序中实现输出间隔？下面介绍几种实现方法。
  
  
• "Java实现文本框内容输出至文档教程"
  return
  
  
• C++程序：输出所有水仙花数
  水仙花数是指一个三位数各位数字的立方和等于该数本身，比如153就是一个水仙花数，因为$1^3+5^3+3^3=153$。现在我们来编写一个C++程序来输出所有的水仙花数。
  
  
• 输出为字符串
  未提供内容，无法完成该任务。请提供相应的内容。
  
  
• C++实现小偷问题的动态规划代码，包含输入输出
  小偷问题是一个经典的动态规划问题，本文将探讨如何使用C++语言实现小偷问题的动态规划代码。
  
  
• 使用C++编写函数输出指定范围内的素数
  素数，又称质数，是指在大于1的自然数中，除了1和本身以外，无法被其他自然数整除的数。因为素数的定义很特殊，所以计算机编程中经常需要使用函数求出指定范围内的所有素数。
  
  
• C++ 数学公式的输出
  C++
  
  
• C++输出马路剩余树的一维数组
  在C++编程中，常常需要输出各种类型的数组，包括字符串数组、整数数组以及浮点数数组。而在某些情况下，我们还需要输出一维数组中剩余树木的数量，这在生态环保方面非常重要。下面就让我们来看看如何利用C++输出马路上的剩余树的一维数组。
  
  
• C++图形输出代码模板
  对于做图形相关的编程工作，C++是一个强有力的选择。C++的图形输出能力非常强大，用户可以很容易地创建出令人印象深刻的图像和图表。
  
  
• C++程序实现输入a并输出a的操作
  C++程序语言是一种广泛使用的编程语言，可以用于实现各种应用程序。其中，输入和输出是C++程序中最基本的功能之一，它们的实现通常使用标准输入输出库（iostream）。
  
  
• C++ 实现输入学生的学号和姓名并输出结构体
  C++是一门广泛使用的编程语言，可用于许多应用程序的开发。其中，结构体是一种数据类型，它允许我们将不同类型的变量组合在一起以形成一个单一的逻辑单元。在本文中，我们将讨论如何使用C++编写程序，输入学生的学号和姓名，并输出结构体。
  
  
• C++如何输出bool值为204？
  C++中bool类型的取值范围只有true和false，无法直接输出204的bool值。
  
  
• C++指定顺序输出
  C++是一种常用的高级编程语言，在编程中，输出是非常重要的一个环节。有时候我们需要按照指定的顺序输出，那么该如何实现呢？
  
  
• World输出教程
  在计算机编程领域中，World输出是一种用于将计算机程序中的数据转换为可视化输出数据的技术。World输出可以以多种形式呈现，如文本、图表、音频或视频等。在本教程中，我们将探讨World输出的一些基础知识以及如何在编程中使用它。
  
  
• C++：寻找二维数组最大值并输出其行列号
  C++是一门强大的编程语言，可以解决许多问题。在这篇文章中，我们将介绍如何在二维数组中寻找最大值并输出其行列号。
  
  
• DevC++ 爱心代码无法输出字体
  近日，许多
  
  
• C++输出字母的ASCII码
  C++是一种高级编程语言，它具有强大的输出功能，可以输出各种类型的数据。其中，输出字母的ASCII码也是C++中比较基础的一个操作。
  
  
• C++教程：如何使用代码输出676676
  C++
  
  
• C++如何输出一组字符串常量？
  C++作为一门面向对象的编程语言，拥有丰富的数据类型和输出方式，输出字符串常量也是其中的一项基本操作。下面介绍两种常见的输出字符串常量的方式：
  
  
• C++如何输出十进制数
  C++是一种高级编程语言，拥有强大的输出功能，可以输出各种类型的数字、字符、字符串等数据。其中，输出十进制数是一项重要的功能，下面就来介绍一下C++如何输出十进制数。
  
  
• C++如何将字母转换为对应的数字序号输出？
  C++作为一种编程语言，可以通过编写代码来实现各种各样的功能。其中，将字母转换为对应的数字序号输出也是C++中常见的一个功能需求。具体的实现过程可以参考下面的步骤。
  
  
• C++输出题目练习
  C++是一门广泛应用于计算机科学领域的编程语言。在程序设计中，输出是非常基础而且重要的部分。因此，学会使用C++输出语句是任何学习C++编程语言的人需要掌握的一个基本技能。
  
  
• C++：输出马路上剩余的树（一维数组）
  在我们生活的城市里，道路之上绿树成荫，给人们带来无限的美好，但随着城市的不断发展，城市化建设的加快，越来越多的树木因为道路的施工和拓展被砍伐。如果你恰好是一名程序猿，你有什么方法可以记录马路上剩余的树呢？C++提供了一种简单的方法来解决这个
  
  
• C++如何输出小数点后三位
  C++是一种广泛使用的编程语言，支持许多数值类型，包括整数和浮点数。在许多情况下，我们需要以特定的格式输出浮点数，如小数点后三位。
  
  
• C++程序输出最大数
  如果你想在C++程序中输出一个整形数组中的最大数，则需要进行一些简单的编程。以下是一些简单的步骤来输出一个整型数组中的最大数:
  
  
• C++如何将对象输出到文本文件中？
  在C++中，我们可以使用流操作符（<<）将对象的数据成员输出到文本文件中。以下是一个简单的示例程序，演示了如何将一个名为“person”的对象输出到文本文件中：
  
  
• C++矩阵输入输出实现
  实现矩阵输入输出是很常见的操作，本文将为大家分享一种实现方法。
  
  
• C++输出浮点数的代码
  C++作为一种计算机语言，在编写程序时有很多输出数据的需求，包括浮点数的输出。下面简单介绍一下C++输出浮点数的代码：
  
  
• C++输出两个数字中间用空格隔开
  在C++中，输出两个数字并在它们中间添加一个空格很常见。这样做可以使输出更易于阅读和理解。下面我们来看一下如何使用C++输出两个数字中间用空格隔开。
  
  
• C++如何输出一个数组
  C++是一种高级编程语言，它提供了许多强大的功能来帮助程序员实现各种任务。其中一个常见的任务是输出一个数组。数组是指一系列相同类型的数据存储在连续的内存位置中。在C++中，我们可以使用cout语句来输出一个数组。
  
  
• C++浮点型格式化输出如何进行？
  C++作为一种高级编程语言，提供了许多可以帮助程序员高效编写代码的特性。其中一个重要的特性是浮点型格式化输出。
  
  
• C++编程指南：如何在输出中使用逗号？
  C++编程是一种广泛应用于软件开发领域的编程语言。在编写程序时，开发人员需要经常使用逗号来在输出中分隔不同的值。然而，如何正确地使用逗号可能会成为初学者的一个难点。
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政