数据结构_二叉树和堆

树的简介 树是一种非线性结构, 树状结构是结点间有分支的, 层次的结构. 一些基本术语 度数: 一个结点的子树个数 树叶: 没有子树的结点称为树叶或终端结点 双亲结点或父节点: 若一个结点含有子节点, 则这个结点称为子节点的父节点 孩子节点或子节点: 一个结点含有的子树的根结点称为该节点的子节点 层数: 定义树根的层数为1, 其他结点的层数等于其父母结点的层数加1 高度或深度: 书中结点的最大层数
相关文章
相关标签/搜索