2024王道计算机数据结构考研复习指导PDF 王道数据结构pdf 2025王道计算机数据结构PDF

数据结构的基本概念

基本概念和术语 

数据 数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程 序识别和处理的符号的集合。数据是计算机程序加工的原料。 【泽程读研PDF】

数据元素 数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数 据项组成，数据项是构成数据元素的不可分割的最小单位。例如，学生记录就是一个数据元素， 它由学号、姓名、性别等数据项组成。【泽程读研PDF】

二叉树的遍历 二叉树的遍历是指按某条搜索路径访问树中每个结点，使得每个结点均被访问一次，而且仅 被访问一次。【泽程读研PDF】由于二叉树是一种非线性结构，每个结点都可能有两棵子树，因而需要寻找一种规 律，以便使二叉树上的结点能排列在一个线性队列上，进而便于遍历。 由二叉树的递归定义可知，遍历一棵二叉树便要决定对根结点N、左子树L和右子树R的访 问顺序。按照先遍历左子树再遍历右子树的原则，常见的遍历次序有先序（NLR）、中序（LNR） 和后序（LRN）三种遍历算法，其中“序”指的是根结点在何时被访问【泽程读研PDF】

带目录可搜索 可复制  可打印

高清无水印电子版PDF泽程读研