面试题 04.03. 特定深度节点链表

思路：层次遍历

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:vector<ListNode*> listOfDepth(TreeNode* tree) {vector<ListNode*> res;if(tree==NULL) return res;queue<TreeNode*> q;q.push(tree);while(!q.empty()){int size = q.size();ListNode* tmp = new ListNode(0);ListNode* Lnow = tmp;for(int i=0;i<size;i++){TreeNode* now = q.front();Lnow->next = new ListNode(now->val);Lnow = Lnow->next;q.pop();if(now->left) q.push(now->left);if(now->right) q.push(now->right);}if(tmp->next)res.push_back(tmp->next);}return res;}
};

面试题 04.03. 特定深度节点链表相关推荐

leetcode面试题 04.03. 特定深度节点链表（bfs）
给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一棵树的深度为 D,则会创建出 D 个链表).返回一个包含所有深度的链表的数组.示例:输入:[1,2,3,4,5,null,7, ...
程序员面试金典 - 面试题 04.03. 特定深度节点链表（BFS）
1. 题目给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一棵树的深度为 D,则会创建出 D 个链表).返回一个包含所有深度的链表的数组. 例: 输入:[1,2,3,4,5, ...
leetcode —— 面试题 04.03. 特定深度节点链表
给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一棵树的深度为 D,则会创建出 D 个链表).返回一个包含所有深度的链表的数组. 示例: 解题思路:使用常规的广度优先遍历就可以 ...
程序员面试金典：面试题 02.03. 删除中间节点
1. 题目面试题 02.03. 删除中间节点 2. 描述实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点. 示例: 输入: 单向链表 a->b-& ...
程序员面试金典 - 面试题 02.03. 删除中间节点
1. 题目实现一种算法,删除单向链表中间的某个节点(除了第一个和最后一个节点,不一定是中间节点),假定你只能访问该节点. 示例: 输入:单向链表a->b->c->d->e-& ...
面试题 02.03. 删除中间节点
2020-03-22 1.题目描述删除中间节点 2.题解之前好像做过这道题,直接将后一个节点的数据域赋值过来再删除后一个节点即可. 3.代码 class Solution { public:voi ...
面试题 04.01. 节点间通路
面试题 04.01. 节点间通路注意是有向图,用邻接表代替图,dfs或者bfs都可 class Solution { public:bool findWhetherExistsPath(int n, ...
C++算法学习(力扣：面试题 04.04 检查平衡性)
力扣:面试题 04.04 检查平衡性实现一个函数,检查二叉树是否平衡.在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1. 示例 1: 给定二叉树 [3,9,20,null, ...
AI公开课：19.04.03周明—MSRA副院长《NLP的进步如何改变搜索的体验》课堂笔记以及个人感悟
AI公开课:19.04.03周明-MSRA副院长<NLP的进步如何改变搜索的体验>课堂笔记以及个人感悟导读周明博士,1999年加入微软研究院(MSRA).现任微软亚洲研究 ...

面试题 04.03. 特定深度节点链表

面试题 04.03. 特定深度节点链表

面试题 04.03. 特定深度节点链表相关推荐

最新文章

热门文章