数据结构和算法

图的定义（Graph） G=(V,E)其中V是顶点，E是边。 无向图：每条边都无方向的图，无向图里边叫边 有向图：每条边都有方向的图，有向图里边叫弧 子图：顾名思义 完全图：任意两点之间都有边 有向完

节点的路径长度 从根节点到该节点的路径上的分支数目 节点的带权路径长度 节点的域（层数）×节点的路径长度 树的带权路径长度 树中所有叶子节点的带权路径长度之和 最优二叉树（哈夫曼树）

1.先序遍历 先遍历根节点，再遍历左孩子，最后遍历右孩子。 2.中序遍历 先遍历左孩子，再遍历根节点，最后遍历右孩子 3.后序遍历 先遍历左孩子，后遍历右孩子，最后遍历根节点 4.按层次遍历 顾名思义

森林转换为二叉树 二叉树转换为森林 总结：右连兄弟左连孩。 结庐在人境，而无车马喧。问君何能尔，心远地自偏。