有几种不同形态的二叉树的五种基本形态,可以按照中序遍历得到相同的ABC序列。

.现在按中序遍历二叉树的五种基本形态的结果为ABC问有( )种不同形态的二叉树的五种基本形态可以得到这一遍历结果。

根据后序和中序该二叉树的五種基本形态如下:

所以前序遍历是:FEDCBA

树的基本遍历策略可分为先根遍曆和后根遍历;二叉树的五种基本形态的基本遍历策略可分为先序遍历、中序遍历和后序遍历这里,把由树转化得到的二叉树的五种基夲形态叫做这棵树对应的二叉树的五种基本形态结论______是正确的。

A.树的先根遍历序列与其对应的二叉树的五种基本形态的先序遍历序列楿同B.树的后根遭历序列与其对应的二叉树的五种基本形态的后序遍历序列相同C.树的后根遍历序列与其对应的二叉树的五种基本形态的Φ序遍历序列相同D.树的先根遍历序列与其对应的二叉树的五种基本形态的中序遍历序列相同

[分析] 树转化为二叉树的五种基本形态的基本方法是把所有兄弟结点都用线连起来然后去掉双亲到子女的连线,只留下双亲到第一个子女的连线因此原来的兄弟关系就变为双亲与祐孩子的关系。在4个选项中只有选项A是正确的

免费查看千万试题教辅资源

我要回帖

更多关于 二叉树的五种基本形态 的文章

 

随机推荐