首页
任意一棵二叉树的前序和后序遍历的结果序列中,各叶子结点之间的相对次序关系是( )。
2024-11-05 14:03:49
数据结构(02331)
任意一棵二叉树的前序和后序遍历的结果序列中,各叶子结点之间的相对次序关系是( )。
A、不一定相同
B、都相同
C、都不相同
D、互为逆序
【正确答案】:B
【题目解析】:前序遍历:根左右,后序遍历:左右根。
上一篇:
按层序(自顶向下、从左到右)遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时,队列中所出现的元素个数最多是(
下一篇:
引入二叉线索树的目的是( )。