问题库
search
首页 计算机 驾照考试 关于

对下列二叉树 进行前序遍历的结果为


  • A.DYBEAFCZX
  • B.YDEBFZXCA
  • C.ABDYECFXZ
  • D.ABCDEFXYZ
浏览61
计算机二级office题库App
收录最新试题,随时随地刷题
参考答案:C
解析:

【解析】前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根结点;②前序遍历左子树;③前序遍历右子树,C正确。