2301_80640266的博客

维基百科是这样定义的，好难理解，放心，我想你已经学习过树了，其实树这种数据结构是一种特殊的图，树可以是说满足一定条件的 图（当图中只有一个顶点的出度为0其余顶点的出度为1）不必为不懂的概念纠结，接着看下去图的定义是G(V,E) 全称是graph（Vertes,Edge）V是顶点表有穷非空的集合E是是边表有穷集合这里很好理解，一个图就是有多个顶点和多条边。

从树的一个节点到另一个节点的构成这两个节点间的路径：两个节点间的分支数：从根节点到各个节点的路径长度之和：节点数目相同的二叉树中，完全二叉树的路径长度是最短的：树中某个节点被赋值一个某种意义的数值，该数值就是该节点的权（WPL）带权路径长度：从到的 路径长度与该节点的权的乘积：节点的带权路径长度之和eg：满二叉树不一定是哈夫曼树。权值越大的节点越靠近根。

在原来的二叉链表中，查找节点的左，右孩子可以直接实现，可是如果要找该节点的前驱和后继节点呢？这就变得非常困难，所以为了实现这个常见的需求，我们要在每个节点中增加两个指针域来存放遍历时得到的前驱和后继节点，这样就可以通过该指针直接或间接访问其前驱和后继节点。概念：按照某种方式对二叉树进行遍历，可以把二叉树中所有节点排序为一个线性序列，在该序列中，除第一个节点外每个节点有且仅有一个直接前驱节点；判断这个节点是否有右子树，有的话，继续以右子树为根树，找最左子树。3）删除左子树不为空，右子树为空的结点；