一只饺子
2015-11-29 13:47求二叉树问题的C程序代码
//从终端输入一个整数序列,构建一棵允许具有重复结点的二叉排序树(左子树元素小,右子树不小):
//(1) 使用依次插入元素的方法(InsertBST)构建二叉排序树;
//(2) 分别写出二叉树的前序、中序、后序遍历递归算法;
//(3) 写出前序遍历序列的非递归算法(使用以前写好的堆栈代码);
//(4) 使用递归算法求该二叉树中叶子结点和非叶子结点的个数;
//(5) 使用递归算法求该二叉树的高度;
//(6) 层次遍历该二叉树(使用以前写好的队列代码);
//(7) 从终端输入一个整数,查找这个整数是否在该二叉树中,成功返回true,否则false(要求使用非递归);
//(8) 销毁这个二叉树,释放其中的每一个结点;
- 点赞
- 回答
- 收藏
- 复制链接分享
2条回答
为你推荐
- (C语言)在二叉搜索树的学习时遇到了问题,求大佬帮忙看看
- c语言
- c++
- 2个回答
- 初学二叉树的初始化,为什么一定要定义一个指针型变量
- c语言
- 1个回答
- 做了一个小时的面试题(没有过 希望大家帮忙答下 虽然很幼稚 毕竟每个人都是这么过来的吗 感激了!)
- it技术
- 互联网问答
- IT行业问题
- 计算机技术
- 编程语言问答
- 2个回答
- 想将二叉树进行先序输出,求大神帮看看,怎么修改,在线等急,谢谢
- 二叉树的先序遍历
- 2个回答
- 求c++大神!帮忙改程序!要求是输入先序中序得出后序,并打印二叉树。
- 代码
- c++
- 2个回答
换一换