扫一扫 免费领取试听课
苏州目前靠谱的NOIP编程竞赛培训班名单榜首
苏州目前靠谱的NOIP编程竞赛培训班名单榜首--推荐苏州童程童美少儿编程机器人培训学校


信息学奥赛--树的相关术语备考重点
树有很多重要的概念:
结点:树上的一个点,包含一个数据元素及若干指向其子树的分支。
结点的度(Degree):结点拥有的子树的个数。
叶子(Leaf)或终端结点:度为0的结点(没有子结点的结点)。
分支结点或非终端结点:度不为0的结点。
树的度:树内各结点的度的最大值。
孩子(child)(子结点):结点的子树的根称为该结点的孩子
双亲(Parent)(父结点):结点是其子结点的双亲结点。
兄弟(Sibling):同一双亲的孩子之间互称为兄弟。
祖先:结点的祖先是从该结点所经分支上的所有结点。
子孙:以某结点为根的子树中的任一结点都称为该结点的子孙。
层次(Level):从根开始定义起,根为第一层,根的孩子为第二层。双亲在同一层的结点互为堂兄弟。
树的深度(Depth):树中结点的最大层次称为树的深度或高度。
有序树:若将树中的结点的各子树看成从左至右是有次序的(即不能互换)则称该树为有序树。
尊重原创文章,转载请注明出处与链接:http://news.peixun360.com/968696/ 违者必究!
以上就是 苏州童程童美少儿编程机器人培训学校
小编为您整理 苏州目前靠谱的NOIP编程竞赛培训班名单榜首 的全部内容。