![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Zb_Andy_Yang
哈哈哈
展开
-
中根遍历和先根遍历/后根遍历构建二叉树
1问题 给定二叉树的2个遍历序列(如先根+中根,先根+后根,中根+后根等),是否能够根据这2个遍历序列唯一确定二叉树? 2结论 这三种组合并不是都能唯一确定二叉树的,其中先根+后根就不能唯一确定一棵二叉树,中根+先根/后跟可以唯一确定一棵二叉树。因为先根/后根可以确定二叉树根节点是哪个,而中根可以将二叉树分为根节点和其左子树和其右子树,进而可以将先根/后根分成"根+左子树先根+右子树先根“转载 2017-04-12 22:34:34 · 16789 阅读 · 1 评论 -
两个栈实现一个队列/两个队列实现一个栈
1两个栈实现一个队列 1.原理分析: 队列的主要操作有两个:入队操作和出队操作,出队时从队头出,入队是从队尾插入,入队的操作和入栈的操作类似,而最关键的问题是出队操作,要出队列的是队列的第一个元素,而出栈的是栈的栈顶元素,所以我们可以这样: 假设两个栈A和栈B,A主要用来处理入队操作,B用于处理出队操作。入队操作和入栈操作类似,直接将元素压入栈即可。出队的时候,实现我们假设栈B原创 2017-04-13 13:32:15 · 4045 阅读 · 0 评论