下集传送门：线段树
树的类：
二叉树变种：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
输入树：
先输入元素个数N，然后输入N个元素，后面N行每行输入两个正整数A、B表示输入的第B项是第A项的子节点。（根节点是第0项，不计入输入中）
例如:
输入为：
二叉树变种：
先输入元素个数N，然后输入N个元素，后面N行每行输入三个正整数A、J和B。
如果J为0，表示输入的第B项是第A项的左子节点，如果J为1，则表示输入的第B项是第A项的右子节点。（根节点是第0项，不计入输入中）
例如:
输入为：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
展示树的结构：
二叉树变种：
例如:
输出为：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
二叉树前序遍历：
例如:
输出为：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
二叉树中序遍历：
例如:
输出为：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
二叉树后序遍历：
例如:
输出为：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
层次（BFS）遍历：
二叉树变种：
例如:
输出为：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
叶节点遍历：
例如:
输出为：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
一个实例程序：
几组测试数据：
* 1
* 2
* 3
二叉树的实例程序放不下了，就自己写吧（DOGE
二叉树的测试数据：
* 1
* 2
* 3（有惊喜哦~）
