首页
在一棵非空二叉树的后序遍历序列中,所有列在根结点前面的是()。
2024-11-07 01:31:02
数据结构与算法(13003)
在一棵非空二叉树的后序遍历序列中,所有列在根结点前面的是()。
A、左子树中的部分结点
B、右子树中的全部结点
C、左右子树中的部分结点
D、左右子树中的全部结点
【正确答案】:D
【题目解析】:后序遍历的顺序为左右根。
上一篇:
若二叉树的前序遍历序列是ABCD,中序遍历序列是ACDB,则其后序遍历序列是()。
下一篇:
将一棵树T转换为等价的二叉树T1,与T的后序遍历序列相同的是T1的()。