Given a constant?K?and a singly linked list?L, you are supposed to reverse the links of every?K?elements on?L. For example, given?Lbeing 1→2→3→4→5→6, if?K=3, then you must output 3→2→1→6→5→4; if?K=4, you must output 4→3→2→1→5→6.
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。
树的深度：树中最大的结点层数，从树根开始定义，根结点为第1层，它的孩子结点为第2层，以此类推。
叶子结点：叶子结点是离散数学中的概念。一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”。 叶子是指度为0的结点，又称为终端结点。
本质是二维结构转换成一维结构的线性过程。树是二维的，遍历一次数，就是访问每个元素，这是一维。
不用递归实现用堆栈实现。
后序遍历方法：遍历其左子树，遍历其右子树，访问根结点。
中序遍历方法：遍历其左子树，访问根结点，遍历其右子树。
先序遍历方法：先访问根结点，先序遍历其左子树，先序遍历其右子树。
类型名称：二叉树