网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
先根次序周游树等同于按哪一种方法周游二叉树?
A.前序法
B.后序法
C.对称序法
D.后根次序
参考答案
更多 “ 先根次序周游树等同于按哪一种方法周游二叉树?A.前序法B.后序法C.对称序法D.后根次序 ” 相关考题
考题
从供选择的答案中选出应填入下列叙述中()内的正确答案:每一棵树都能惟一地转换为它所对应的二叉树,树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算,二叉树的基本组成部分是:根(N)、左子树(L)和右于树(R)。因而二叉树的遍历次序有6种。最常用的是3种:前序法(即按(A)次序),后序法(即按(B) 次序)和中序法(也称对称序法,即按(C)次序)。这3种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH,中序序列是 FEBGCHD,则它的后序序列必是(D),而且可得该二叉树所表示的树的先根次序序列是(A) 。供选择的答案A~C:①RLN ②RNL ③LRN④LNR ⑤NLR ⑥NRLD:①EFGHBCD ②FEGHDCB ③BCDEFGH④EFBGCHD ⑤BEFCGDH ⑥FEGBHDC
考题
队列适用于下列哪一种应用______。A.表达式求值B.堆排序算法的实现C.树的层次次序周游算法的实现D.二叉树对称序周游算法的实现 2.对线性表进行二分法查找,其前提条件是______。
考题
填空题按对称序周游二叉树等同于按()次序周游对应的树(林)。
热门标签
最新试卷