📌  相关文章
📜  打印二叉树中只有一个孩子的节点(1)

📅  最后修改于: 2023-12-03 15:39:40.864000             🧑  作者: Mango

打印二叉树中只有一个孩子的节点

二叉树是一种常见的数据结构,在进行二叉树的操作中,我们经常需要查找具有特定属性的节点,本篇文章将讨论如何打印二叉树中只有一个孩子的节点。

简介

一个节点的孩子数为 0,1,或 2,因此只有一个孩子的节点即为仅有左孩子或仅有右孩子的节点。

我们的目标是打印出所有仅有一个孩子的节点。

解法

我们可以通过递归地遍历整个二叉树,找到所有仅有一个孩子的节点。

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def print_single_child_nodes(root: TreeNode):
    if root:
        if (root.left and not root.right) or (root.right and not root.left):
            print(root.val)
        print_single_child_nodes(root.left)
        print_single_child_nodes(root.right)

该函数接受一个根节点参数,如果根节点不为空,则递归地向下遍历子树,如果当前节点仅有一个孩子,则打印该节点的值。

总结

在本篇文章中,我们介绍了如何打印出二叉树中仅有一个孩子的节点,我们使用了递归的方法来实现,这使得代码简洁而又易于理解。

在实际操作中,我们可以将此函数作为其他涉及到节点遍历的问题的一个子方法来调用,并应用于更加复杂的数据结构中。