读书人

先序遍历和层序遍历可重建二叉搜索树?

发布时间: 2012-03-27 13:44:24 作者: rapoo

先序遍历和层序遍历可重建二叉搜索树?
1、先序遍历一棵二叉搜索树,由遍历结果可重建原树?若可以,请证明
2、层序遍历一棵二叉搜索树,由遍历结果可重建原树?若可以,请证明

[解决办法]
顶。。
[解决办法]
好好看下书

[解决办法]
顶。。。。。。
[解决办法]
这个我才学,帮不上你的忙
[解决办法]
都可以
遍历序列的前n个节点实际将数轴分成了n+1个区间,要确定第n+1个节点的位置实际就是确定n+1的节点在数轴上的区间

读书人网 >软件架构设计

热点推荐