计算机软件及应用数据结构.pptx

树的结构特点;6.1 树的定义和基本术语 6.2 二叉树 6.3 遍历二叉树和线索二叉树 6.4 树和森林 6.6 赫夫曼树及其应用 ; 是一类重要的非线性结构, 是以 分支关系定义的层次结构;树(Tree)的定义n个结点组成的有限集合 满足如下两个条件非空树(A(B(E(K,L,F,C(G,D(H(M,I,J) 嵌套括号表示法;结点 结点的度 叶子(终端结点) 分枝结点(非终端结点) 树的度 孩