您好、欢迎来到现金彩票网!
当前位置:大赢家 > 复位序列 >

二叉树的先根遍历序列与其对应的二叉树的中序序列相同对吗???

发布时间:2019-08-11 07:24 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  一般树的先根遍历和二叉树的先序遍历相同,后根遍历与二叉树的中序遍历相同。

  二叉树的先根遍历序列与其对应的二叉树的中序序列相同,仅有一种特例:即该二叉树的各结点仅有右子树,也就是一棵退化了的右偏的线性序列。形如:

  对于追问的问题:应选D。树、二叉树两者概念不同,二叉树是有严格定义的,二叉树并非树的特例。

  显然 先根和中根遍历序列不同更多追问追答追问有一道题:下面选项中,正确的是()

http://ccsagresso.com/fuweixulie/1280.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有