摘要: 二叉搜索树中第K小的元素 二叉搜索树中第K小的元素 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / 阅读全文
posted @ 2018-09-25 23:09 稀里糊涂林老冷 阅读(1190) 评论(0) 推荐(0) 编辑
摘要: 二叉树的锯齿形层次遍历 二叉树的锯齿形层次遍历 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下 阅读全文
posted @ 2018-09-25 22:57 稀里糊涂林老冷 阅读(438) 评论(0) 推荐(0) 编辑
摘要: 每个节点的右向指针 每个节点的右向指针 给定一个二叉树 struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下 阅读全文
posted @ 2018-09-25 22:56 稀里糊涂林老冷 阅读(588) 评论(0) 推荐(0) 编辑