UGC NET CS 2017 年一月至三日 | 问题 44

简介

UGC NET CS是为印度大学教师和研究生准备的计算机科学测试之一。它旨在评估参与者在计算机科学领域的教学和研究能力。此次测试在2017年1月至3月期间进行，问题44涉及二叉树数据结构。

问题描述

以下程序使用递归方法打印二叉树中的节点。请填写程序的输出结果。

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}
public class Solution {
    public void printTree(TreeNode root){
       if(root==null) return;
       System.out.println(root.val);
       printTree(root.left);
       printTree(root.right);
    }
}

输出结果是？

答案

程序的输出结果是该二叉树的前序遍历结果，即根节点、左子树、右子树的顺序输出。具体输出结果取决于该二叉树的结构。

说明

在二叉树的遍历过程中，通过递归方法可以很方便地实现各种遍历方式。前序遍历先访问根节点，再访问左子树和右子树；中序遍历先访问左子树，再访问根节点和右子树；后序遍历先访问左子树和右子树，最后访问根节点。因此，通过递归方式实现一个打印二叉树的方法，就可以方便地实现各种遍历方法。