简答题

试述前序遍历一个二叉树的过程。

正确答案

若二叉树不为空,先访问根结点,然后以前序遍历的方式遍历根结点的左子树,再以前序遍历的方式遍历根结点的右子树,遍历过程是递归的,直至遍历所有结点为止。

答案解析

相似试题
  • 二叉树的遍历方式中,先左后右的方式不包括是()

    单选题查看答案

  • 有三个标签,UID号为10110010,10100011,11110011,要求运用二叉树搜索算法找出标签被阅读器读写的顺序。写出过程。初始询问的条件为UID

    简答题查看答案

  • 简述四叉树的定义,线性四叉树的编码,它在GIS中的应用。

    简答题查看答案

  • 试述前药设计的原理和目的。

    简答题查看答案

  • 什么是栅格四叉树结构?请比较常规四叉树与线性四叉树的区别?

    简答题查看答案

  • 试述使用XD-22A型低频信号发生器产生一个频率为5khz、电压值为10mV(有效值)正弦信号的调节过程。

    简答题查看答案

  • 组成树的支路叫做(),不组成树的支路叫()

    填空题查看答案

  • 试述截流的基本方法及其主要施工过程?

    简答题查看答案

  • 试述PAFP烟气脱硫工艺过程及原理。

    简答题查看答案