某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为

admin2019-01-26  39

问题 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析 在二叉树前序遍历中ABCD中A是根节点,而在后序遍历中根结点位于最后,所以选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/Nko0FFFM
0

最新回复(0)