标签：一个 自己 图片 填充 子节点 反转 特殊 完全 先序
首先说一说三种特殊的二叉树，第一种满二叉树，也就是每一个内部节点（非页节点）都有两个孩子；第二种完全二叉树，即所有的叶子节点从左到右毫无间隙的填充了h层；第三种完全二叉树，即把叶子节点去除后的叶子节点从左到右毫无间隙的填充了h-层。
二叉树的节点类似于列表，不过他包含三个指针，一个指向数据，一个指向右节点，一个指向左节点。如果要构造二叉树的时候，我们自己还得构造一个节点列表，节点列表中应该包括的就是那三个指针以及是否为根节点。
二叉树有三种遍历方式，第一种是先根序遍历，根-》左-》右；第二种是中根序遍历，左-》根-》右；第三种是后根序遍历，左-》右-》-》根。
反转二叉树，即对二叉树的左右节点互换，之后在递归左右节点。
对于三种遍历方式举个例子。
先序输出:
A B D G H E C K F I J
中序输出:
G D H B E A K C I J F
后序输出:
G H D E B K J I F C A
标签：一个 自己 图片 填充 子节点 反转 特殊 完全 先序
原文地址：https://www.cnblogs.com/chenyoude/p/9900186.html
