打印二叉树中的所有完整节点

简介

本文介绍如何通过递归的方式打印出二叉树中的所有完整节点。完整节点指的是既有左子节点又有右子节点的节点。

实现

我们可以通过递归的方式遍历整个二叉树，如果当前节点既有左子节点又有右子节点，那么它就是一个完整节点。我们可以将完整节点的值保存在列表中，并分别递归遍历左子节点和右子节点。

下面是 Python 语言的代码实现：

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

def print_full_nodes(root):
    result = []
    if root:
        if root.left and root.right:
            result.append(root.val)
        result += print_full_nodes(root.left)
        result += print_full_nodes(root.right)
    return result

示例

我们创建一个二叉树并调用 print_full_nodes 函数：

# 定义二叉树
root = Node(1)
root.left = Node(2)
root.right = Node(3)
root.left.left = Node(4)
root.left.right = Node(5)

# 打印完整节点
result = print_full_nodes(root)
print(result)

打印结果为：[1, 2]。这是因为根节点和左子节点是完整节点，而右子节点只有一个子节点，不满足完整节点的条件。

总结

本文介绍了如何通过递归的方式打印出二叉树中的所有完整节点。通过这种方式，我们可以快速地找到二叉树中具有完整子节点的节点。