树形结构

二维数组 二维拓扑结构(图) 树形结构–有向无环图 树形结构是图的一种 树形结构的特点: 1、没有回路 2、根节点:最上层的A节点 3、叶子节点:下边没有其他节点了 4、节点:既不是根节点,又不是叶子节点的普通节点 5、树的度:这棵树有最多叉的节点有几个叉,这棵树的度就是几 6、树的深度:树最深有几层,深度就是几 二叉树: 树的度最多为2的树形结构 满二叉树 (上图为满二叉树) 1、所有的叶子节点
相关文章
相关标签/搜索