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

admin2019-06-28 69

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

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

答案B

解析在二叉树前序遍历中ABCD中A是根节点，而在后序遍历中根结点位于最后，所以选项B正确。

转载请注明原文地址:https://www.kaotiyun.com/show/3y0p777K

二级Access

相关试题推荐

随机试题

最新回复(0)