二叉树
Posted chenyoude
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉树相关的知识，希望对你有一定的参考价值。
首先说一说三种特殊的二叉树，第一种满二叉树，也就是每一个内部节点（非页节点）都有两个孩子；第二种完全二叉树，即所有的叶子节点从左到右毫无间隙的填充了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
以上是关于二叉树的主要内容，如果未能解决你的问题，请参考以下文章