目录 一.二叉树的存储结构 二.二叉树的创建 三.二叉树的遍历 1.先序遍历 2.中序遍历 3.后序遍历 4.层序遍历 一.二叉树的存储结构 二叉树的基本存储结构如下所示 leftchild:存储左孩子节点的地址 rightchild:存储右孩子节点的地址 data:当前节点存储的信息 /*节点结构*/ t