学堂在线 数据结构

数据结构，了解数据结构？本章考点及其掌握情况如下-0的基本概念/熟记数据的逻辑结构和存储结构，以下名词要能区分哪些属于逻辑结构哪些属于物理结构，掌握时间和空间复杂度的概念和度量方法，了解算法设计中的注意事项，了解线性表-2的章节/性结构的研究乃至整个-。

(1)树如图所示。后序序列为ACDBGJKIHFE。做这类题应该这样分析:E在前序中确定为根节点，中序E的所有左子树都是它的左子树，所以ABCD构成左子树，而在ABCD的前序中，B确定为当前左子树的根节点，中序ABCD中B的左子树是它的左子树，所以A是B的左子树，CD构成右子树。

第六章树是n个节点的有限集，非空时必须满足:只有一个节点叫根；剩余的节点形成m个不相交的子集，称为根的子树。根是起始节点；节点的子树数对称性；度为0的节点称为叶子(终端节点)；度不为0的节点称为分支节点(非终端节点)；根以外的分支节点称为内部节点；有序树是子树分为左和右的树。无序树是子树不分左右的树；一个森林是m个不相交的树的集合；树的四种不同表示:树表示；嵌套集合表示；凹表示和广义表表示。

二叉树不是树的特例，它不同于度为2的有序树。二叉树的四个重要性质:。二叉树第I层的最大节点数为2 (i1) (i ≥ 1)。；深度为k的二叉树最多有(2k≥1)；1个节点(k≥1)；。在任一二叉树中，若终端节点数为n0，度为2的节点数为n2，则n0n 2 1；。

voidAE(Stack