获取二叉树元素的全部后代

二叉树中的后代通常指从该特定节点向下遍历整个树的节点。我们称之为后代的这个节点存在于特定节点之下，可以是它的子节点、孙子节点或曾孙节点。

现在我们将详细讨论它们的一些优点：-

1. 二叉树中的后代有助于我们轻松遍历树，因为当我们遵循相同的路径时，我们可以有效地遍历树的所有节点。
2. 通过使用树中的后代，许多操作（例如搜索和遍历）变得非常容易和突出。
3. 后代的存在也有助于树的结构分析。
4. 它们在实现递归操作时起着重要作用，许多算法，例如深度优先搜索算法，需要后代的概念才能有效地执行操作。

我们被分配一个二叉树和一个键；通过它，我们必须通过编写一个函数来找出所有祖先，该函数将打印二叉树的所有祖先。

实施

输出

代码的分步解释

1. 代码首先声明程序输入输出操作所需的头文件。
2. 在代码的下一步，我们开始定义一个名为 'Node' 的结构，它代表二叉树中的一个节点，具有以下成员；数据以及指向左节点和右节点的指针。
3. 接下来，我们定义一个“printAncestors”函数，它基本上包含两个参数，一个指向二叉树节点根的指针和一个整数值，该整数值将显示目标或预期值。
4. 在这个函数中，我们必须检查各种情况，比如首先在基数中，根是否为 NULL，这将表明树是空的。
5. 我们声明一个“newNode”函数，它帮助我们创建一个新节点并为树中的值分配内存。
6. 程序中的主函数是任何程序的入口点，并且构建了一个二叉树。
7. 将调用“printAncestors”函数以及二叉树的根。
8. 程序返回 0。

示例 2)

输出

代码的分步解释

1. 代码首先声明两个重要类，“node”和“binary tree”。“binary tree”包含二叉树的根。
2. 在代码的下一步，我们开始定义一个名为 'Node' 的结构，它代表二叉树中的一个节点，具有以下成员；数据以及指向左节点和右节点的指针。
3. 接下来，我们定义一个“printAncestors”函数，它基本上包含两个参数，一个指向二叉树节点根的指针和一个整数值，该整数值将显示目标或预期值。
4. 在这个函数中，我们必须检查各种情况，比如首先在基数中，根是否为 NULL，这将表明树是空的。
5. 我们声明一个“newNode”函数，它帮助我们创建一个新节点并为树中的值分配内存。
6. 程序中的主函数是任何程序的入口点，并且构建了一个二叉树。
7. 将调用“printAncestors”函数以及二叉树的根。
8. 程序返回 0。

示例 3)

输出

代码的分步解释

1. 代码首先声明程序输入输出操作所需的头文件。
2. 在代码的下一步，我们开始定义一个名为 'Node' 的结构，它代表二叉树中的一个节点，具有以下成员；数据以及指向左节点和右节点的指针。
3. 接下来，我们定义一个“printAncestors”函数，它包含两个参数，一个指向二叉树节点根的指针和一个整数值，该整数值将显示目标或预期值。
4. 在这个函数中，我们必须检查各种情况，比如首先在基数中，根是否为 NULL，这将表明树是空的。
5. 我们声明一个“newNode”函数，它帮助我们创建一个新节点并为树中的值分配内存。
6. 程序中的主要函数是任何程序的入口点，并且构建了一个二叉树。
7. 将调用“printAncestors”函数以及二叉树的根。
8. 程序返回 0。

示例 4)

输出

代码的分步解释

1. 我们首先定义一个名为“Node”的结构，它表示二叉树中的一个节点，具有以下成员：数据和指向左右节点的指针。
2. 接下来，我们定义一个“printAncestors”函数，它包含两个参数，一个指向二叉树节点根的指针和一个整数值，该整数值将显示目标或预期值。
3. 在这个函数中，我们必须检查各种情况，比如首先在基数中，根是否为 NULL，这将表明树是空的。
4. 我们声明一个“newNode”函数，它帮助我们创建一个新节点并为树中的值分配内存。
5. 程序中的主函数是任何程序的入口点，并且构建了一个二叉树。
6. 将调用“printAncestors”函数以及二叉树的根。
7. 程序返回 0。

示例 5)

输出

代码的分步解释

1. 代码首先声明程序输入输出操作所需的头文件。
2. 在代码的下一步，我们开始定义一个名为 'Node' 的结构，它代表二叉树中的一个节点，具有以下成员；数据以及指向左节点和右节点的指针。
3. 接下来，我们定义一个“printAncestors”函数，它包含两个参数，一个指向二叉树节点根的指针和一个整数值，该整数值将显示目标或预期值。
4. 在这个函数中，我们必须检查各种情况，比如首先在基数中，根是否为 NULL，这将表明树是空的。
5. 我们声明一个“newNode”函数，它帮助我们创建一个新节点并为树中的值分配内存。
6. 程序中的主要函数是任何程序的入口点，并且构建了一个二叉树。
7. 将调用“printAncestors”函数以及二叉树的根。
8. 程序返回 0。