二叉树的子树有左右之分,其次序不能任意颠倒。这是为什么呢?
要求次序,非要整的特别严格干嘛。。感觉二叉树结点就是以一个个离散的结点组合的,根本看不出来哪个是左子树,哪个是右子树
这是一个关于数据结构二叉树的相关知识
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- threenewbee 2020-04-30 12:51关注
这个和你的使用场景有关。
有时候需要顺序,有时候不需要。比如说二元运算
a+b和b+a满足交换律,那么顺序就不重要。
a ** b(表示a的b次方)、a/b,不满足,顺序就很重要。
如果你用二叉树存储一个表达式,那么就需要考虑顺序。
再比如,对于一个二元排序树(左子节点小于父节点,右子节点大于父节点),如果左右不分,就没有实际意义了。但是有时候,顺序并不重要。比如说对于迷宫的遍历,两个分支,先搜索哪个其实并不重要。
总之这个要看你的实际情况。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏 举报无用 1
悬赏问题
- ¥15 如何构建全国统一的物流管理平台?
- ¥100 ijkplayer使用AndroidStudio/CMake编译,如何支持 rtsp 直播流?
- ¥20 和学习数据的传参方式,选择正确的传参方式有关
- ¥15 这是网络安全里面的poem code
- ¥15 用js遍历数据并对非空元素添加css样式
- ¥15 使用autodl云训练,希望有直接运行的代码(关键词-数据集)
- ¥50 python写segy数据出错
- ¥20 关于线性结构的问题:希望能从头到尾完整地帮我改一下,困扰我很久了
- ¥30 3D多模态医疗数据集-视觉问答
- ¥20 设计一个二极管稳压值检测电路