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

admin2019-02-19  24

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

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

答案B

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

最新回复(0)