Jack影像一点点

树变二叉树树变二叉树的规则：每个结点的左指针指向它的第一个孩子结点。右指针指向它在树中的相邻兄弟结点。 也即：左孩子右兄弟。 根没有兄弟，所以转换以后的树没有右子树。具体操作：在兄弟之间连线 对每一个结点，只保持它与第一个子结点（长子）的连线，与其他子结点的连线全部抹去。 以树根为轴心，顺时针旋转45度。 二叉树变树二叉树变树的规则：是树变二叉树的逆过程。问：...

求一个有向图的拓扑序列也是图论的基本题型。但是一般不会显式的看出题意是求拓扑序列或者求是否存在拓扑序列。拓扑序列一般用来判断一个图是否是一个有向无环图，如果一个图存在符合拓扑次序的序列则该图是有向无环图，反之则不是。求拓扑序列步骤：    1,找到一个入度为0的点作为拓扑序列的第一个点    2，把该点和该点所有的边从图中删去    3，再在新的图中选择一个入度为0的点作为拓扑系列...