摘要：
一、题目 1、审题 2、分析 给出一个数值不重复的二叉树的先序、中序遍历的遍历顺序，求该二叉树的原始结构。 二、解答 1、思路： 分析二叉树的先序、中序遍历特点如下： ①、先序（preOrder）： 根 --> 左 --> 右； ②、中序（inOrder）： 左--> 根 --> 右； ③、先序的第 阅读全文
posted @ 2018-09-30 22:46
skillking2
阅读(169)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 给出一棵二叉树，输出其最大深度。 二、解答 1、思路： 方法一、 采用递归方式，输出其最大深度。 方法二、 直接在此方法上递归。 方法三、 采用 BFS 广度优先遍历，用一变量记录深度。 方法四、 利用 DFS 深度优先遍历方法； 采用两个栈，一个栈记录节点，另一个栈记 阅读全文
posted @ 2018-09-30 20:12
skillking2
阅读(143)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 给出一棵二叉树，以“之"字形层序输出二叉树的结点值。 二、解答 1、思路： 方法一、 采用一个队列进行层次遍历，遍历每一层时，将每一层结点放入一个数组，用一个标志 flag 记录向左或向右的访问顺序，并将符合的层次的结点访问顺序记录在 List 中。 方法二、 采用递归 阅读全文
posted @ 2018-09-30 12:19
skillking2
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号