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

admin2019-06-28  33

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

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

答案B

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

随机试题
最新回复(0)