输入节点建立二叉树, 遍历递归的先中後序, 非递归的先中後序, 计算出深度 结点数 /* 运行结果： ------------------------ 请先序输入二叉树(如:ab三个空格表示a为根节点，b为左子树的二叉树) ab c 先序递归遍历二叉树: a b c 先序非递归遍历二叉树: a b c 中序递归遍历二叉树: b a c 中序非递归遍历二叉树: b a c 后序递归遍历二叉树: b c a 后序非递归遍历二叉树: b c a 二叉树的深度是2 二叉树的结点个数是3 Press any key to continue ------------------------------ */

二叉树递归与非递归遍历

根据extended preOrder sequence建立二叉树 三种遍历的递归算法 三种遍历的非递归算法 层顺遍历的非递归算法 树深度 宽度 叶子数 节点数 度为1节点数的算法 树的克隆 根据两种顺序建立二叉树