数据结构
K.X
啤酒、饮料、矿泉水
展开
-
二叉树遍历
力扣-144. 二叉树的前序遍历 给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]原创 2020-09-29 17:21:43 · 104 阅读 · 0 评论 -
数据结构-树
参考:数据结构中各种树 二叉树 二叉树是数据结构中一种重要的数据结构,也是树表家族最为基础的结构。 定义: 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2i-1个结点;深度为k的二叉树至多有2k-1个结点;对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。 满二叉树: 除最后一层无任何子节点外,每一层上的所有结点都有两个子结点。也可以这样理解,除叶子结点外的所有结点均有两个子结点。节点数达到最大值,所有原创 2020-09-11 16:45:18 · 153 阅读 · 0 评论