最后后序遍历，用while循环，根节点的左与右节点都被遍历后或都为0时，则结束，否则执行while循环，如果自己的左与右节点都输出过或为空，则输出自己，标记自己。给出每个结点的两个子结点编号（均不超过 n），建立一棵二叉树（根节点的编号为 1），如果是叶子结点，则输入。而中序遍历，则为判断自己的左节点是否遍历过了或是否为空，等自己左节点为空或被遍历后，输出自己，然后再看右节点。这道题根据树的遍历可

很多像我一样的蒟蒻也已经明白树十分重要，所以树是必须要熟记的。

一笔是否能画一张图需要先确定是否为一个联通的图，再数奇数点是否为两个或全为偶数点。(扩展：每两个奇数点需要一笔，总奇数点必为偶数个，能画出总奇数点必为奇数个的图，找我领100RMB),所以暴力方法是不行的,而此时可能有人想到小学学的一笔画问题,但是依然不行,我先带大家回顾一下一笔画问题。给定一个无向图，包含 n 个顶点（编号 1∼n），m 条边，求最少用多少笔可以画出图中所有的边。接下来 m 行，