首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
A、不相同
B、完全相同
C、前序和中序相同
D、后序和中序相同
时间:2022-01-04 08:43
关键词:
答案解析
B
解析:任意两种方法遍历同一棵二叉树,可确定惟一一棵二叉树,无论是前序遍历、中序遍历、后序遍历二叉树,其区别均在于访问根的先后次序不同,即前根序、中根序、后根序。而访问中结点顺序都一样。
相关问题
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序历结果为( )。
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是( )
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
最新问题
若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为(38)。
一棵二叉树的中序遍历序列为DBGEUJOCIF,后序遍历序列为DCJHEBIPCO,则其前序遍历序列为(87)。
●若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为 (38) 。
●若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为 (38) 。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是______。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEABC,它的前序遍历序列是______。
别人在看