首页
it技术
登录
6mi
u
盘
搜
搜 索
it技术
一颗二叉树的先序遍历序列为abcdefg,它的中序遍历可能是
一颗二叉树的先序遍历序列为abcdefg,它的中序遍历可能是
it
2025-02-18
4
A. cabdefg B. abcdefg C. dacefbg D. abdcfeg
答案选B。当原来的二叉树左子树全为空的时候,即如下图所示:
无论先访问根还是先访问左子树,答案都是先访问根。
转载请注明原文地址: https://lol.8miu.com/read-23309.html
最新回复
(
0
)