yi_ming_he的博客

问题描述： 以一定的方式输入数据（本文是以先序遍历的方式输入），程序根据数据进行解析，创建二叉树，然后对二叉树进行操作，主要操作包括以下几种：***1. 求二叉树的高度 2. 先序遍历二叉树 3. 中序遍历二叉树 4. 后序遍历二叉树 5. 层序遍历二叉树*先序遍历： 根节点->左子树->右子树 中序遍历： 左子树->根节点->右子树 先序遍历： 左子树->右子树->根节点 层序遍历

问题描述： 以一定的方式输入数据（本文是以先序遍历的方式输入），程序根据数据进行解析，创建二叉树，然后对二叉树进行操作，主要操作包括以下几种：***1. 求二叉树的高度 2. 先序遍历二叉树 3. 中序遍历二叉树 4. 后序遍历二叉树 5. 层序遍历二叉树*先序遍历： 根节点->左子树->右子树 中序遍历： 左子树->根节点->右子树 先序遍历： 左子树->右子树->根节点 层序遍历