UGC NET CS 2016 年 7 月 – III |问题 23

这个题目是关于数据结构的，需要求解一颗二叉树的先序遍历。

在这个问题中，二叉树的先序遍历可以通过以下方式进行递归：

def preorder_traversal(root):
    if root:
        print(root.val)
        preorder_traversal(root.left)
        preorder_traversal(root.right)

其中 root 是代表根节点的变量，root.left 和 root.right 分别代表节点的左子树和右子树。在代码的第二行和第三行中，程序会递归调用 preorder_traversal 函数来遍历左子树和右子树，直到所有的节点都被遍历到。

请注意，在递归函数中需要判断 root 是否存在，如果不存在，则直接返回。

此外，在实现以上函数时，还可以采用迭代的方式来解决问题，迭代的实现方式如下：

def preorder_traversal(root):
    stack = [root]
    while stack:
        node = stack.pop()
        if node:
            print(node.val)
            stack.append(node.right)
            stack.append(node.left)

在这个函数中，我们使用了一个栈来进行迭代遍历。首先将根节点入栈，然后依次从栈中取出节点并打印，接着将右子树和左子树分别入栈。这样就可以依次遍历所有的节点。

需要注意的是，在将左子树和右子树入栈时，需要将右子树先入栈，以便左子树后遍历，这样才能满足二叉树的先序遍历的要求。

希望这个问题的解法可以帮助到大家。