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

问答题X 纠错

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

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

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

简述在单向链表的第8个元素前插入一个数据的过程。

参考答案：1）先为要插入的数据元素申请一个存储空间，得到一个新的结点；2）找到第7个结点；3）将第7个结点的指针指向这个新结点的地...

点击查看答案进入题库练习

问答题

简述删除单向链表的第k个数据元素的过程。

参考答案：若删除表的第k个数据元素，需要先找到第k-1个结点，将第k-1个结点的指针指向k+1个结点，然后释放第k个结点所占的存储...

点击查看答案进入题库练习

问答题

简述线性表在计算机中的存储形式，设第一个数据元素的地址为Loc（a1），如何计算某元素的存储位置？提示：假定每个数据元素占用j个存储单元。

参考答案：线性表的存储形式，可以按照数据元素的逻辑顺序依次存放，（或用一个连续的存储单元依次存放各个数据元素）。假定每个数据元素占...

点击查看答案进入题库练习

问答题

数据的物理结构与逻辑结构特征，他们之间的关系？

参考答案：数据的物理结构也称存储结构；数据逻辑结果仅考虑数据之间的逻辑关系；数据的物理结构是数据的逻辑结构在计算机中的映像；数据的...

点击查看答案进入题库练习

问答题

指出数据结构中的二叉树与一般树的主要区别。

参考答案：（1）、一般树至少要有一个结点，但二叉树可以是空的；（2）、一般树的每一个结点可以有任意多个子树，但在二叉树中每个结点的...

点击查看答案进入题库练习

问答题

何谓树形结构和二叉树？

参考答案：树是由1个或多个结点组成的有限集T，其中有一个特定的结点称为根的结点。树形结够描述了数据之间的分支关系，即层次关系。二叉...

点击查看答案进入题库练习

问答题

CAD/CAM系统的配置应考虑哪些问题？

参考答案：工作能力，经济性，使用方便性，工作可靠性，维修方便性，标准化程度及可扩充性，工作环境，响应时间及处理速度，采用的语言，磁...

点击查看答案进入题库练习

问答题

CAD/CAM硬件系统的四项基本功能是什么？

参考答案：1）快速计算和生成图形能力2）存储大量程序和信息并快速检索的能力3）人机交互通讯的操作功能4）快速输入、输出图形及其他信...

点击查看答案进入题库练习

问答题

什么是CAD/CAM？

参考答案：计算机辅助设计（Computer Aided Design，简称CAD）和计算机辅助制造（Computer Aided ...

单项选择题

A.根
B.干
C.分枝
D.节点

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版