新手 看到二叉搜索树的问题 网上查的构建 要么数组 就是先序排列 直接一个一个
插入 就很平衡 要么 数组是递增的 树构建的特别高 请问 真正的树是怎么高效的构建的
？？
有关二叉树的构建的问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2016-12-15 05:09回答 4 已采纳 public的函数系不带参数，它内部实现是以root为参数调用对应的private的函数。因为不知道你的xxxOrder是做什么用的，暂时认定是平衡二叉树排序的话，当你外部调用了InOrder()函数
- 2022-12-29 14:19回答 8 已采纳 可以使用以下代码来实现递归交换二叉树左右子树的算法： #include <iostream> #include <vector> using namespace std;
- 2017-04-22 07:01回答 1 已采纳 觉得程序跑不起来吧，MakeTreeNode函数中的ptr需要你用new或者malloc申请内存的
- 2019-04-18 01:14NULL 博文链接：https://shmilyaw-hotmail-com.iteye.com/blog/1837516
- 2015-11-29 13:47回答 2 已采纳 搜搜吧，网上很多。 [http://blog.csdn.net/xzz_hust/article/details/8847411](http://blog.csdn.net/xzz_hust/art
- 2016-11-22 16:47回答 1 已采纳 你的输入不对。 scanf("%s",&ch[0]);应该改成scanf("%1s",&ch[0]);才行 : self.val = val
- 2021-10-01 07:05分别根据已知给定序列前序序列、中序序列构建对应的二叉树，已知序列的后序序列、中序序列构建对应二叉树
- 2018-05-05 15:24回答 3 已采纳 https://blog.csdn.net/my_heart_/article/details/52730649 看这个图，绝对清楚。
- 2015-12-27 14:57回答 6 已采纳 已解决= =, 一开始的DATA应该定义为CHAR类型的= =
- 2020-12-25 17:15回答 1 已采纳 字符串拷贝用 strcpy 或者 memcpy
- 2020-05-25 14:16恋喵大鲤鱼的博客 二叉树的前序、中序和后序序列中的任何一个都不能唯一确定一棵二叉树，二叉树的构建主要有两大种方法。 第一种是根据前序+中序或者后序+中序来唯一确定二叉树的结构，第二种是根据二叉树对应的扩充二叉树的先序或者...
- 2021-09-18 19:31回答 2 已采纳 是不是递归的时候树节点出错了，可以分享一下思路
- 2020-04-06 22:22实现由先序、中序序列构造二叉树，由后序、中序序列构造二叉树，广度优先遍历以root为根结点的子树，中序遍历（递归，非递归）以root为根结点的子树
- 2020-12-31 09:42二叉树首先要解决构建问题，才能考虑后续的遍历，这里贴出通过先序构建二叉树，同时包含四种二叉树的遍历方法（先序，中序，后序，逐层） 第一、定义BinaryTreeNode 类 #include #include #include using ...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
- ¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站
- ¥50 成都蓉城足球俱乐部小程序抢票
- ¥15 yolov7训练自己的数据集
- ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)（相关搜索：51单片机|单片机|测试代码）
- ¥15 电力市场出清matlab yalmip kkt 双层优化问题
- ¥30 ros小车路径规划实现不了，如何解决？(操作系统-ubuntu)