树(Tree)——(一)基础知识

目录 关于树的术语  儿子兄弟链式表示法 二叉树概念和基本特征  二叉树的形态 前序、中序、后序遍历特性                   习题梳理:   树存在的主要意义就是为了方便查找,如二叉树就有二分的思想。   关于树的术语  1.结点的度(Degree):结点的子树个数。   (例如上面的图中A有三个节点,那么A的度为3) 2.树的度:树的所有结点中最大的度数。    (上图树的度为3
相关文章
相关标签/搜索