2020-07-09 15:16发布
两棵树是一样的。以二叉排序树**L-N-R**为例，它的先序序列是NLR，当把这个序列重新生成一个二叉排序树时，结点N为树的根节点，L为树的左子树，R为右子树，以递归的思想，很容易根据先序序列推算出与树T相同的二叉排序树T'。
最多设置5个标签!
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','/static/images/logo.png', '推荐 霸气的名字 的问题《将二叉排序树T的先序序列中关键字依次插入到一棵空的二叉排序树中，所得到的二叉排序树T'与T是否相同？》','http://www.shouhuola.com/answer/22846/133703.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}
两棵树是一样的。以二叉排序树**L-N-R**为例，它的先序序列是NLR，当把这个序列重新生成一个二叉排序树时，结点N为树的根节点，L为树的左子树，R为右子树，以递归的思想，很容易根据先序序列推算出与树T相同的二叉排序树T'。
一周热门 更多>