计算二叉树中的完整节点(迭代和递归)介绍

在计算二叉树中的完整节点时，需要注意二叉树的性质。二叉树是由节点和边构成，每个节点最多有两个子节点。在二叉树中，完整节点指的是既有左子树，又有右子树的节点。本文将介绍如何使用迭代和递归两种方法来计算二叉树中的完整节点。

迭代法

迭代法的思路是使用队列作数据结构，对树进行层序遍历。在遍历的过程中，如果一个节点既有左子树，又有右子树，那么计数器加一。最终返回计数器的值即可。

下面是迭代法的代码片段：

def count_complete_nodes(root):
    if not root:
        return 0
    count = 0
    queue = [root]
    while queue:
        node = queue.pop(0)
        if node.left and node.right:
            count += 1
            queue.append(node.left)
            queue.append(node.right)
        elif node.left:
            queue.append(node.left)
        elif node.right:
            queue.append(node.right)
    return count

递归法

递归法的思路是对每个节点分别进行判断。如果该节点既有左子树，又有右子树，那么计数器加一。然后对该节点的左子树和右子树分别进行递归调用。

下面是递归法的代码片段：

def count_complete_nodes(root):
    if not root:
        return 0
    if root.left and root.right:
        return 1 + count_complete_nodes(root.left) + count_complete_nodes(root.right)
    else:
        return count_complete_nodes(root.left) + count_complete_nodes(root.right)

以上代码已经完成了计算二叉树中完整节点的任务，其中迭代法利用了队列的特性，递归法则使用了递归调用的方法。