摘要: 1. 题目 2. 解答 与 "LeetCode 102 ——二叉树的层次遍历" 类似, 我们只需要将每一层的数据倒序输出即可 。 定义一个存放树中数据的向量 data,一个存放树的每一层数据的向量 level_data 和一个存放每一层节点的队列 node_queue。 如果根节点非空,根节点进队, 阅读全文
posted @ 2018-11-17 13:44 seniusen 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 2. 解答 定义一个存放树中数据的向量 data,一个存放树的每一层数据的向量 level_data 和一个存放每一层节点的队列 node_queue。 如果根节点非空,根节点进队,然后循环以下过程直至队列为空: 1. 得到队列的大小,即为树中当前层的节点个数。队列元素循环出队,并将节点 阅读全文
posted @ 2018-11-17 13:39 seniusen 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 2. 解答 2.1. 递归法 定义一个存放树中数据的向量 data,从根节点开始,如果节点不为空,那么 1. 递归得到其左子树的数据向量 temp,将 temp 合并到 data 中去 2. 递归得到其右子树的数据向量 temp,将 temp 合并到 data 中去 3. 将当前节点的数 阅读全文
posted @ 2018-11-17 13:35 seniusen 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 2. 解答 2.1. 递归法 定义一个存放树中数据的向量 data,从根节点开始,如果节点不为空,那么 1. 将当前节点的数值加入到 data 中 2. 递归得到其左子树的数据向量 temp,将 temp 合并到 data 中去 3. 递归得到其右子树的数据向量 temp,将 temp 阅读全文
posted @ 2018-11-17 13:30 seniusen 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 2. 解答 2.1. 递归法 定义一个存放树中数据的向量 data,从根节点开始,如果节点不为空,那么 1. 递归得到其左子树的数据向量 temp,将 temp 合并到 data 中去 2. 将当前节点的数值加入到 data 中 3. 递归得到其右子树的数据向量 temp,将 temp 阅读全文
posted @ 2018-11-17 13:23 seniusen 阅读(149) 评论(0) 推荐(0) 编辑