05 2018 档案
摘要：上节介绍了二叉树的一些基本概念，这篇文章开始，我们开始学习二叉树的一些算法问题，今天先看一些层次遍历的题目。 二叉树的层次遍历 题目 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历
阅读全文
摘要：二叉树 定义： 来自于百度百科。 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左
阅读全文
