(简答题)
试述前序遍历一个二叉树的过程。
正确答案
若二叉树不为空,先访问根结点,然后以前序遍历的方式遍历根结点的左子树,再以前序遍历的方式遍历根结点的右子树,遍历过程是递归的,直至遍历所有结点为止。
答案解析
略
相似试题
(单选题)
二叉树的遍历方式中,先左后右的方式不包括是()
(简答题)
有三个标签,UID号为10110010,10100011,11110011,要求运用二叉树搜索算法找出标签被阅读器读写的顺序。写出过程。初始询问的条件为UID
(简答题)
简述四叉树的定义,线性四叉树的编码,它在GIS中的应用。
(简答题)
试述前药设计的原理和目的。
(简答题)
什么是栅格四叉树结构?请比较常规四叉树与线性四叉树的区别?
(简答题)
试述使用XD-22A型低频信号发生器产生一个频率为5khz、电压值为10mV(有效值)正弦信号的调节过程。
(填空题)
组成树的支路叫做(),不组成树的支路叫()
(简答题)
试述截流的基本方法及其主要施工过程?
(简答题)
试述PAFP烟气脱硫工艺过程及原理。