weixin_33011287
一只饺子
2015-11-29 13:47

求二叉树问题的C程序代码

  • c语言
  • 二叉树

//从终端输入一个整数序列,构建一棵允许具有重复结点的二叉排序树(左子树元素小,右子树不小):
//(1) 使用依次插入元素的方法(InsertBST)构建二叉排序树;
//(2) 分别写出二叉树的前序、中序、后序遍历递归算法;
//(3) 写出前序遍历序列的非递归算法(使用以前写好的堆栈代码);
//(4) 使用递归算法求该二叉树中叶子结点和非叶子结点的个数;
//(5) 使用递归算法求该二叉树的高度;
//(6) 层次遍历该二叉树(使用以前写好的队列代码);
//(7) 从终端输入一个整数,查找这个整数是否在该二叉树中,成功返回true,否则false(要求使用非递归);
//(8) 销毁这个二叉树,释放其中的每一个结点;

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

2条回答