小弟比较菜!提一个关于二叉树的问题!谢谢了!

chaosopp 2003-08-24 06:30:23
有没有这么一棵二叉树?中序遍历是BEGFDAC先序遍历是ABDEFGC
可能吗?
...全文
21 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
frankzch 2003-08-26
  • 打赏
  • 举报
回复
存在
A
B C
D
E
F
G
影子传说 2003-08-26
  • 打赏
  • 举报
回复
存在:
A
/ \
B C
\
D
/
E
\
F
/
G
lyff8neo 2003-08-26
  • 打赏
  • 举报
回复
存在的
chaosopp 2003-08-25
  • 打赏
  • 举报
回复
请教了
chaosopp 2003-08-24
  • 打赏
  • 举报
回复
题目是满足这两个条件的二叉树,存在吗?我觉的不存在啊!
lyff8neo 2003-08-24
  • 打赏
  • 举报
回复
中序遍历和先序遍历只能确定一棵树的,你自己画画图,是完全可以画出来的,同意楼上的a是根节点啊!
chaosopp 2003-08-24
  • 打赏
  • 举报
回复
A是根结点吧!
loneststar 2003-08-24
  • 打赏
  • 举报
回复
不可能。
中序遍历BEGFDAC,
证明B是根结点。
先序遍历ABDEFGC。
证明B的左结点只有A。
那么中序遍历就不可能是BEGFDAC

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧