1. 二叉树遍历（递归和非递归） 构造二叉树： 递归版前序遍历： 递归版中序遍历： 递归版后序遍历： 非递归版前序遍历： 非递归版中序遍历： 非递归版后序遍历： 这里用了两个栈，其实一个栈也能实现，这里这样做是因为可以和前序遍历对比着记，比较容易。 ...
分类：
编程语言 时间：
2018-04-11 21:47:06
阅读次数：
165
二叉树的前序遍历为:{1,2,4,7,3,5,6,8}，中序遍历为:{4,7,2,1,5,3,8,6}，求后序遍历 ...
分类：
其他好文 时间：
2018-04-08 13:15:58
阅读次数：
138
前序遍历（Preorder Traverse） 根结点-左子树-右子树 Java代码实现： 后序遍历（postorder traverse) 左子树-右子树-根结点 代码实现： 中序遍历（inorder traverse): 左子树-根结点-右子树 代码实现： ...
分类：
其他好文 时间：
2018-04-07 15:02:24
阅读次数：
172
本次的结对队友： "徐兴" 审查的代码地址：https://git.coding.net/Xuxing XX/ruanjianzuoye.git 代码审查表 功能模块名称 树的先序中序后序层次遍历 审查人 柴伊凡 审查日期 2018 4 5 代码名称 树的先序中序后序层次遍历 代码作者 徐兴 文件结 ...
分类：
其他好文 时间：
2018-04-06 22:27:29
阅读次数：
190
给定一棵二叉树，返回其节点值的后序遍历。例如：给定二叉树 [1,null,2,3]， 1 \ 2 / 3返回 [3,2,1]。注意: 递归方法很简单，你可以使用迭代方法来解决吗？详见：https://leetcode.com/problems/binary-tree-postorder-traver ...
分类：
其他好文 时间：
2018-04-06 14:04:18
阅读次数：
162
结对作业之代码复审 一、题目描述 m叉树的定义为：m叉树是指任意一个节点最多由m棵子树构成；m叉树的后序遍历是指：先后序遍历第一棵子树，第二棵，……，第m棵最后遍历根节点；用非递归的算法写出m叉树的后序遍历过程。 二、审查表 结对伙伴：王永利 代码地址: " m叉树的非递归形 ...
分类：
其他好文 时间：
2018-04-06 13:57:52
阅读次数：
193
给定一棵树的中序遍历与后序遍历，依据此构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 = [9,3,15,20,7]后序遍历 = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7详见：https://leetcode.com/problems/ ...
分类：
其他好文 时间：
2018-04-04 23:29:28
阅读次数：
264
以下序列中不可能是一颗二叉查找树的后序遍历结构的是：（B） A: 1,2,3,4,5 B: 3,5,1,4,2 C: 1,2,5,4,3 D: 5,4,3,2,1 二叉查找树：左子树比根小，右子树比根大后序遍历的遍历顺序：左右根中序遍历的遍历顺序：左根右前序遍历的遍历顺序：根左右A中根是5：1234 ...
分类：
其他好文 时间：
2018-04-04 20:48:30
阅读次数：
113
$n \leq 40$个数字初始为0，$m \leq 10$次操作每次以给定概率$P(i,j,k)$选择二元组$(j,k)$，表示第$j$个数加上$k$，$0 \leq k \leq C \leq 3$，$C$是给定常数。问最后序列的期望最大值。 状压太菜要补啊。 以数字为切入点，把每个数字分开计算 ...
分类：
其他好文 时间：
2018-04-02 23:51:39
阅读次数：
208
