随笔分类 -  数据结构

摘要:94. 二叉树的中序遍历 给定一个二叉树的根节点 root ,返回它的 中序 遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 示例 4: 输入:root = 阅读全文
posted @ 2021-09-26 23:13 HEREISDAVID 阅读(66) 评论(0) 推荐(0)
摘要:数据结构 决定数据存储于内存时数据顺序和位置关系 链表 蓝黄红三个字符串被存储在链表中,每个数据都有存储一个指向下一个数据内存地址的“指针” 因为有指针索引,链表结构的数据可以分散在存储空间中,无需连续。 也因存储是分散的,如果要访问数据,只能从第一个数开始向下逐个访问。 比如要找到红就要蓝→黄→红 阅读全文
posted @ 2020-08-24 12:42 HEREISDAVID 阅读(620) 评论(0) 推荐(0)