数据结构:二叉树
1.编写程序任意输入二叉树的结点个数和结点值,构造一棵二叉树,采用三种递归遍
历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。
2.编写程序生成下面所示的二叉树,并采用中序遍历的非递归算法对此二叉树进行遍
历
注意输入方式,比如这个应该输入:12##346###5##
非递归中序遍历,需要栈的操作。
1.编写程序任意输入二叉树的结点个数和结点值,构造一棵二叉树,采用三种递归遍
历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。
2.编写程序生成下面所示的二叉树,并采用中序遍历的非递归算法对此二叉树进行遍
历
注意输入方式,比如这个应该输入:12##346###5##
非递归中序遍历,需要栈的操作。