- 博客(3)
- 问答 (2)
- 收藏
- 关注
原创 重建二叉树
106. Construct Binary Tree from Inorder and Postorder Traversal 105. Construct Binary Tree from Preorder and Inorder Traversal 由前序遍历+中序遍历(或中序遍历+后序遍历)重建二叉树。 以前序+中序为例,前序为根左右,因此第一个出现的为根节点,而中序则是左根右,根节点位于
2016-08-16 17:52:22 337
原创 二叉树的遍历
前序遍历 preorder:根左右 中序遍历 inorder:左根右 后序遍历 postorder:左右根 每一种遍历都有递归和循环两种方法,其中递归比循环简单得多。 三种遍历递归方法的区别就是递归函数中递归左孩子、右孩子与当前节点的顺序。 而循环则需借用栈来实现。 前序遍历递归/** * Definition for a binary tree node. * public class
2016-08-16 11:58:33 339
空空如也
js中window.open之前的事件是什么?
2015-11-14
js如何实现点击链接激活已打开页面?
2015-10-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人