二叉树模版：包括先序中序构造，后序中序构造，结点的度，统计度为n的结点个数，高度，宽度，结点的最大值，交换每个结点的左右，删除叶结点，是否完全二叉树，广度优先遍历，先序遍历，中序遍历，后序遍历；线索二叉树：包括先序中序构造，中序线索化，中序线索化遍历；包括测试主函数。