2017年7月3日
对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。 给定二叉树的根结点指针TreeNode* root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有结点的值，请按树上从左往右的顺序链接，保证深度不超过树的高度，树上结点的值为非负整数且不超过100000。
摘要： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ /* struct ListNode { int v... 阅读全文
posted @ 2017-07-03 11:00 czcColud 阅读(1330) 评论(0) 推荐(0) 编辑
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary tree {3,9,20,#,#,15,7}, 3 / \ 9 20 / \
摘要： class Solution { public: vector> levelOrder(TreeNode* root) { vector> res; if (root == NULL) { return res; } queue> q; q.push(mak... 阅读全文
posted @ 2017-07-03 10:17 czcColud 阅读(210) 评论(0) 推荐(0) 编辑