以层次遍历和先序遍历两种方式输入二叉树结点信息，并以二叉链表作为存储结构，建立二叉树。采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出，同时输出该树的高度、叶子结点等信息。 （1）二叉树的建立与遍历 （2）输出树的高度 （3）输入一个结点信息，输出该结点的比亲结点信息 [选作内容] （1）采用非递归算法实现二叉树遍历。 （2）打印二叉树结构 按凹入表形式横向打印二叉树结构，即二叉树的根在屏幕的最左边，二叉树的左子树在屏幕的下边，二叉树的右子树在屏幕的上边。
二叉树应用，数据结构课程设计，急用
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
technologist_30 2021-06-15 14:51关注https://blog.csdn.net/qq_40953393/article/details/78935541建议多看看这些文章，这样的很多，希望对你有启发
解决 无用评论 打赏举报 分享
- 2021-08-09 02:21回答 1 已采纳 瞧瞧你的代码第九行
- 2022-05-20 17:20回答 2 已采纳 #include<iostream> using namespace std; struct BTree { char data; BTree *lchild, *rch
- 2021-11-15 18:49回答 1 已采纳 参考： #include<iostream> #include<stdlib.h> #include<deque> //插入标准库中的头文件 using nam
- 2022-06-18 10:38回答 1 已采纳 int work (BiTree T) { if(T==NULL)//为空返回 { return 0; } else { if (T-
- 2022-11-02 16:05回答 1 已采纳 你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
- 2017-11-13 06:55回答 3 已采纳 有两种方法递归和非递归 二叉树遍历递归: =====================================main============================ #inclu
- 2023-04-03 20:19回答 2 已采纳 选项C是错误的。二叉树是一种特殊的树形结构，它与普通树最大的不同在于每个结点至多只能有两个子节点（即左子节点和右子节点），而且左右子节点之间有次序之分。因此，选项A、B和D都是正确的，只有选项C是错误
- 2022-12-29 14:19回答 8 已采纳 可以使用以下代码来实现递归交换二叉树左右子树的算法： #include <iostream> #include <vector> using namespace std;
- 2022-10-15 22:09回答 2 已采纳 从控制台输入0的时候，你按了一个回车，递归调用 CreateLink() 的时候， scanf("%c",&data); 自动把回车作为数据读入，所以你不停的输入0， 回车，一直这样下来，不会
- 2021-11-21 10:45回答 1 已采纳 参考： #include<bits/stdc++.h> using namespace std; typedef struct BNode{ char data; st
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 preLaunchTask"C/C++: aarch64- apple-darwin22-g++-14 生成活动 文件”已终止，退出代码为-1。
- ¥18 关于#贝叶斯概率#的问题：这篇文章中利用em算法求出了对数似然值作为概率表参数，然后进行概率表计算，这个概率表是怎样计算的呀
- ¥20 C#上传XML格式数据
- ¥15 elementui上传结合oss接口断点续传，现在只差停止上传和继续上传，各大精英看下
- ¥100 单片机hardfaulr
- ¥20 手机截图相片分辨率降低一半
- ¥50 求一段sql语句，遇到小难题了，可以50米解决
- ¥15 速求，对多种商品的购买力优化问题（用遗传算法、枚举法、粒子群算法、模拟退火算法等方法求解）
- ¥100 速求！商品购买力最优化问题（用遗传算法求解，给出python代码）
- ¥15 虚拟机检测，可以是封装好的DLL，可付费