一个公司多个网站做优化,程序开发平台,西安有那些做网站的公司好,福建搜索引擎优化1#xff0c;已经创建了通用树结构#xff0c;有必要创建另一种树结构吗#xff1f; 2#xff0c;简化树就直接减少结点中孩子的数量#xff0c;但是这样树还能通用吗#xff1f; 3#xff0c;通用树结构的回顾#xff1a; 1#xff0c;双亲孩子表示法#xff1a; 1已经创建了通用树结构有必要创建另一种树结构吗   2简化树就直接减少结点中孩子的数量但是这样树还能通用吗        3通用树结构的回顾          1双亲孩子表示法               1每个结点都有一个指向双亲的指针               2每个结点都有若干个指向其孩子的指针               4另一种树结构模型          1孩子兄弟表示法               1每个结点都有一个指向其第一个孩子的指针               2每个结点都有一个指向其第一个右兄弟的指针                      1孩子兄弟表示法可以描述普通的树型结构因为通过根结点可以访问到这一个树形结构的每一个结点                      5孩子兄弟表示法的特点             1能够表示任意的树形结构        2每个结点包含一个数据成员和两个指针成员               1形态相对固定实现相对简单        3孩子结点指针和兄弟结点指针构成了“树杈”               1二叉表示法就是“孩子兄弟”表示模型其抽象后就是二叉树但实现不是用“孩子兄弟”指针实现的               2二叉树是即将讨论的内容不在关注通用树及其在二叉或者“孩子兄弟”表示法下是如何转换的重点放在二叉树的相关内容创建和算法研究        6二叉树的定义        1二叉树是由 n(n 0)个结点组成的有限集合该集合或者为空或者是由一个根结点加上两颗分别称为左子树和右子树的、互不相交的二叉树组成           7二叉树五种形态          1二叉树结点只有三种形态依据子结点数目分        8特殊二叉树          1满二叉树Full Binary Tree               1如果二叉树中所有分支结点的度数都为 2且叶子结点都在同一层次上则称这类二叉树为满二叉树                      1除了叶结点任何分支结点度数都为 2且叶结点在同一层次        2完全二叉树Complete Binary Tree               1如果一棵具有 n 个结点的高度为 k 的二叉树它的每一个结点都与高度为 k 的满二叉树编号为 1到 n 的结点一一对应则称这棵树为完全二叉树。从上到下从左到右编号                  9完全二叉树特性        1同样结点数的二叉树完全二叉树的高度最小               1按顺序排列的        2完全二叉树的叶结点仅出现在最下面两层               1最底层的叶结点一定出现在左边               2倒数第二层的叶结点一定出现在右边               3完全二叉树中度为 1 的结点只有左孩子                      1完全二叉树是还没形成的满二叉树满二叉树是完全二叉树               10小结        1通用树结构采用了双亲结点表示法进行描述        2孩子兄弟表示法有能力描述任意类型的树结构        3孩子兄弟表示法能够将通用树转化为二叉树        4二叉树是最多只有两个孩子的树 转载于:https://www.cnblogs.com/dishengAndziyu/p/10925370.html