通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
相关考题:
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同D.以上都不对
如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中正确的是(11)。A.树的先根遍历与其对应的二叉树的先根遍历相同B.树的后根遍历与其对应的二叉树的后根遍历相同C.树的先根遍历与其对应的二叉树的中根遍历相同D.以上都不对
若对一棵二叉树进行中序遍历得到的结果是BDAGHECF,进行后序遍历的结果是 DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。A.ABDCEGHFB.ABDCEHGFC.DBACEGHFD.无法确定
若对一棵二叉树进行前序遍历得到的结果是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.无法确定
判断题广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。A对B错