通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。

通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。


相关考题:

(4)按对称序周游二叉树等同于按___________次序周游对应的树(林)

二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历序列是A.ACBEDB.DECABC.DEABCD.CEDBA

树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同D.以上都不对

对一棵排序二叉树进行( )时,可以得到有序序列。A)前序遍历B)中序遍历C)后序遍历D)层次遍历

二叉树的前序和中序遍历序列()惟一确定这棵二叉树。 A、能B、不能

对一棵二叉树进行层次次序遍历时,应借助于一个栈。()

如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中正确的是(11)。A.树的先根遍历与其对应的二叉树的先根遍历相同B.树的后根遍历与其对应的二叉树的后根遍历相同C.树的先根遍历与其对应的二叉树的中根遍历相同D.以上都不对

由二叉树的先序和后序遍历序列不能唯一确定这棵二叉树。() 此题为判断题(对,错)。

已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA

若对一棵二叉树进行中序遍历得到的结果是BDAGHECF,进行后序遍历的结果是 DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。A.ABDCEGHFB.ABDCEHGFC.DBACEGHFD.无法确定

按后根次序遍历树等同于按 ______ 根遍历对应的二叉树。

按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。

对一棵排序二叉树进行( )时,可以得到有序序列。A.前序遍历B.中序遍历C.后序遍历D.层次遍历

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。A.EGCDFBAB.AGECDFBC.ABDFCEGD.GECFDBA

若对一棵二叉树进行中序遍历得到的结果是BDAGHECF,进行后序遍历的结果是BDHGEFCA,那么对这棵二叉树进行前序遍历得到的结果是( )。A.ABDCEGHFB.ABDCEHGFC.DBACEGHFD.无法确定

若对一棵二叉树进行中序遍历得到的结果是(B,D,A,G,H,E,C,F),进行后序遍历的结果是DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。A.(A, B, D, C, E, G, H, F)B.(A, B, D, C, E, H, G, F)C.(D,B,A,C,E,G,H,F)D.无法确定

已知一棵二叉树的后序遍历结果为DCEBIGHFA,中序遍历结果为CDBEAGIFH,则这棵二叉树的右子树的根为【 】。

按对称序周游二叉树等同于按()次序周游对应的树(林)。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()A、GEDHFBCAB、DGEBHFCAC、ABCDEFGHD、ACBFEDHG

二叉树的前序遍历并不能唯一确定这棵树,但是,如果我们还知道该树的根结点是那一个,则可以确定这棵二叉树。

广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。

若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树

任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。

由二叉树的后序和()遍历序列,可以唯一确定一棵二叉树。

判断题通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。A对B错

填空题按对称序周游二叉树等同于按()次序周游对应的树(林)。

判断题广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。A对B错