某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为( )

admin2018-08-14 43

问题某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为( )

选项 A、BCDEFA
B、FEDCBA
C、DEFABC
D、CDEFAB

答案B

解析对于二叉树，如果后序遍历序列和中序遍历序列相同，则前序遍历序列为与后序遍历序列完全相反的序列；如果前序遍历序列和中序遍历序列相同，则后序遍历序列为与前序遍历序列完全相反的序列。

转载请注明原文地址:https://jikaoti.com/ti/5w30FFFM

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)