化妆品网站建设的设计思路,河南整站关键词排名优化软件,淮北市相山区建设局网站,城乡住房建设部网站造价师网P. S.#xff1a;以下代码均在VS2019环境下测试#xff0c;不代表所有编译器均可通过。 P. S.#xff1a;测试代码均未展示头文件stdio.h的声明#xff0c;使用时请自行添加。 目录 1、树的概念2、树的相关概念3、结语 1、树的概念 树是一种非线性的数据结构#xff0c;它… P. S.以下代码均在VS2019环境下测试不代表所有编译器均可通过。 P. S.测试代码均未展示头文件stdio.h的声明使用时请自行添加。 目录 1、树的概念2、树的相关概念3、结语 1、树的概念 树是一种非线性的数据结构它是由nn0个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树也就是说它是根朝上而叶朝下的。 有一个特殊的结点称为根结点根结点没有前驱结点 除根结点外其余结点被分成M(M0)个互不相交的集合T1、T2、……、Tm其中每一个集合Ti(1 i m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱可以有0个或多个后继因此树是递归定义的。 但值得注意的是在树的结构中子树之间是不可以有交集否则就不能称之为树的结构。 2、树的相关概念 结点的度一个结点含有的子树的个数注意不包括子树的子树仅限于目标结点的下一层结点。 叶结点或终端结点度为0的结点即没有子树的结点。 非终端结点或分支结点除了叶结点或终端结点外皆为非终端结点或分支结点即度不为0的结点。 双亲结点或父结点目标节点的下一层有子树的结点称为双亲结点或父结点。 孩子结点或子结点目标结点的上一层有结点即除了源头结点结尾子结点或孩子结点。 兄弟结点拥有同一个父结点。 树的度一个数中最大的结点的度为树的度。 结点的层次从根部开始定义即从源结点开始定义根为第一层或第零层依次向下类推通常情况下更倾向于将根定义为第一层因为这样的定义可以让空树表示为0而若定义为第零层空树就是-1会有概念上的误差。 树的高度或深度树中结点的最大层数。 堂兄弟结点处于同一层的结点。 结点的祖先从根到目标结点所经分支上的所有节点。 子孙以某个结点为根的子树中任意一个结点皆为该结点的子孙。 森林由m个互不相交的树组成的合计称之为森林。
3、结语 十分感谢您观看我的原创文章。 本文主要用于个人学习和知识分享学习路漫漫如有错误感谢指正。 如需引用注明地址。
