新手 看到二叉搜索树的问题 网上查的构建 要么数组 就是先序排列 直接一个一个
插入 就很平衡 要么 数组是递增的 树构建的特别高 请问 真正的树是怎么高效的构建的
？？
有关二叉树的构建的问题
- 写回答
- 好问题 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 用windows做服务的同志有吗
- ¥60 求一个简单的网页(标签-安全|关键词-上传)
- ¥35 lstm时间序列共享单车预测，loss值优化，参数优化算法
- ¥15 Python中的request，如何使用ssr节点，通过代理requests网页。本人在泰国，需要用大陆ip才能玩网页游戏，合法合规。
- ¥100 为什么这个恒流源电路不能恒流？
- ¥15 有偿求跨组件数据流路径图
- ¥15 写一个方法checkPerson，入参实体类Person，出参布尔值
- ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题，上传的坐标文件里是怎么对无序点进行编号的，以及xy坐标在处理的时候是进行整体模型分片处理的吗
- ¥15 一直显示正在等待HID—ISP
- ¥15 Python turtle 画图