- 博客(2)
- 收藏
- 关注
RSS订阅原创 已知二叉树的前序和中序序列，构建二叉树并求后序序列，java实现。
已知二叉树的前序和中序序列，或者已知二叉树的后序和中序序列，是能够唯一确定一棵二叉树的。但是如果仅知道二叉树的前序和后序序列，一般是不能唯一确定一棵二叉树的，但是可以分析有多少种可能的二叉树，这个没有具体研究，只知道节点少的情况还能凑合分析出来，但是节点多的情况下可能性太多，很难分析。 言归正传，比如一个二叉树的前序序列是int[] pre = {1,2,4,3}，中序序列是int[] mid
2016-04-16 15:17:02
1471
原创 二叉树的创建和遍历
最近找实习，觉得需要记录一下自己学习的内容。第一次写博客，但愿有个好的开始。 前天去华为面试，面了50分钟，最后败倒在一棵树下（当时遍历反了，从root往子节点遍历，其实是从子节点向上遍历），好傻，都怪自己平时写代码比较少，代码这种东西，还是得多练。 二叉树：如果只有一个节点，那么这个节点就是根节点；如果不只一个节点，那么它的左子树和右子树都是一棵二叉树。这是二叉树的递归定义。 二叉树的建立
2016-04-15 15:33:51
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人