计算机备考资料：数据结构基本概念(四)

《计算机备考资料：数据结构基本概念(四)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构：基本概念(四)　　Ø广义表的定义　　广义表是n(n≥0)个数据元素的有限序列。　　Ø表头　　当广义表LS非空时，称第一个元素为LS的表头;　　Ø表尾　　称广义表LS中除去表头后其余元素组成的广义表为LS的。　　Ø长度　　广义表LS中的直接元素的个数称为LS的长度;　　Ø深度　　广义表LS中括号的最大嵌套层数称为LS的深度。　　Ø树的定义　　树是n(n≥0)个结点的有限集合。当n=0时，称为空树;任意一棵非空树满足以下条件：　　⑴有且仅有一个特定的称为根的结点;　　⑵当n>1时，除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1，T2，…，

2、Tm，其中每个集合又是一棵树，并称为这个根结点的子树。　　Ø结点的度、树的度　　某结点所拥有的子树的个数称为该结点的度;树中各结点度的最大值称为该树的度。　　Ø叶子结点、分支结点　　度为0的结点称为叶子结点，也称为终端结点;度不为0的结点称为分支结点，也称为非终端结点。　　Ø孩子结点、双亲结点、兄弟结点　　某结点的子树的根结点称为该结点的孩子结点;反之，该结点称为其孩子结点的双亲　　Ø路径、路径长度　　如果树的结点序列n1,n2,…,nk满足如下关系：结点ni是结点ni+1的双亲(1≤i<…,n2,>　　Ø祖先、子孙　　如果从结点x到结点y有一条路径，那么x就称

3、为y的祖先，而y称为x的子孙。　　注意：某结点子树中的任一结点都是该结点的子孙。　　Ø结点的层数、树的深度(高度)　　规定根结点的层数为1，对其余任何结点，若某结点在第k层，则其孩子结点在第k+1层;树中所有结点的最大层数称为树的深度，也称为树的高度。　文后寄语：book118是一个专注于电子文档的在线分享平台，用户在此平台上不但可以自由交换文档，还可以分享最新的行业资讯。book118制定了严格的文档审核策略，以保证文档来源的合法性，对有可能引起知识产权纠纷的文档，网站不予收录。同时，道客巴巴采用了行业领先的文档加密及保护技术，最大程度上保证用户上传的文档的版

4、权不被非法侵犯。注册1、会员信息是您在book118网站的身份标识，注册后，您可以浏览文档、在线阅读或下载，建立并管理自己的文档信息库;2、打开网站的首页，点击页面上方的信息条文字"【免费注册】"，在用户注册页面，输入用户名、密码、电子邮件、验证码，阅读"服务协议"，并选中"同意"复选框，最后点击"注册"按钮;3、也可以在"登录"页面，点击"新用户注册"按钮，进入用户注册页面;