NCRE全国计算机二级公共基础知识——二叉树的遍历【考点14】二叉树的遍历 【阅读全文】

NCRE全国计算机二级公共基础知识——完全二叉树的性质【考点13】完全二叉树的性质性质1 具有n个结点的完全二叉树的深度为[log2n]+1。性质2 完全二叉树... 【阅读全文】

NCRE全国计算机二级公共基础知识——满二叉树与完全二叉树【考点12】满二叉树与完全二叉树满二叉树：除最后一层外，每一层上的所有结点都有两个子结点。在满二叉树中... 【阅读全文】

NCRE全国计算机二级公共基础知识——二叉树及其基本性质【考点11】二叉树及其基本性质1、二叉树的概念二叉树是一种特殊的树形结构，每个结点最多只有两棵子树，且有... 【阅读全文】

NCRE全国计算机二级公共基础知识——树的基本概念【考点10】树的基本概念树是一种非线性结构，是n个结点的有限集。当n=0 时为空树，n>0时为非空树。结... 【阅读全文】

NCRE全国计算机二级公共基础知识——队列【考点9】队列1.队列的基本概念队列是一种特殊的线性表，只允许在表的一端插入，在另一端删除，允许插入的一端是队尾（re... 【阅读全文】

NCRE全国计算机二级公共基础知识——栈【考点8】栈1、栈的基本概念栈是一种特殊的线性表，只允许在表的一端进行插入和删除的线性表；插入，删除的一端为栈顶，另一端... 【阅读全文】

NCRE全国计算机二级公共基础知识——线性链表线性链表是线性表的链式存储结构，数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。结点... 【阅读全文】

NCRE全国计算机二级公共基础知识——线性表及其顺序存储结构【考点6】线性表及其顺序存储结构1、线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元... 【阅读全文】

NCRE全国计算机二级公共基础知识——线性结构和非线性结构【考点5】线性结构和非线性结构1、线性结构的条件（一个非空数据结构)：（1）有且只有一个根结点；（2）... 【阅读全文】