在计算机科学中,二叉树是每个结点最多有两个子树的树结构。 通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。 二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k,且有2^k-1个结点的二叉树,称为满二叉树。

二叉树介绍

前面有

遍历思路

遍历分析

代码实现