大学数据结构问题求解答，关于序列二叉树遍历序列的问题

来源：蜘蛛抓取(WebSpider) 时间：2016-03-07 13:24 标签： 二叉树的先序遍历序列
一道数据结构中,..急8.设如左图所示,在下面的5个序列中,符合深度优先遍历的序列有多少?（ D ）a e b d f c a c f d e b a e d f c b a e f d c b a e f d b cA．5个 B．4个 C．3个 D．2个a/ | \ b--e c/ \d---f希望能_百度作业帮
一道数据结构中,..急8.设如左图所示,在下面的5个序列中,符合深度优先遍历的序列有多少?（ D ）a e b d f c a c f d e b a e d f c b a e f d c b a e f d b cA．5个 B．4个 C．3个 D．2个a/ | \ b--e c/ \d---f希望能给出是如何判断出正确答案的..书上的那些规则实在太繁琐了 求高人用通俗点的说法教教我怎么判断出来
只爱赵薇0277
深度优先,顾名思义,首先选择按照深度来搜索遍历图,这个其实和图的数据结构的定义有关,大部分都是十字链表法吧...貌似...就是每个节点都有与他连接的节点的信息,深度就是首先遍历一个节点,然后按照中 先 或者后顺序遍历
其他类似问题
扫描下载二维码(window.slotbydup=window.slotbydup || []).push({
id: '2081942',
container: s,
size: '1000,60',
display: 'inlay-fix'

我要回帖

更多关于 二叉树的先序遍历序列 的文章

 

随机推荐