qq_43412960 2020-04-29 23:45 采纳率: 75%
浏览 86
已采纳

这是一个关于数据结构二叉树的相关知识

二叉树的子树有左右之分,其次序不能任意颠倒。这是为什么呢?
要求次序,非要整的特别严格干嘛。。感觉二叉树结点就是以一个个离散的结点组合的,根本看不出来哪个是左子树,哪个是右子树

  • 写回答

3条回答 默认 最新

  • threenewbee 2020-04-30 12:51
    关注

    这个和你的使用场景有关。
    有时候需要顺序,有时候不需要。

    比如说二元运算
    a+b和b+a满足交换律,那么顺序就不重要。
    a ** b(表示a的b次方)、a/b,不满足,顺序就很重要。
    如果你用二叉树存储一个表达式,那么就需要考虑顺序。
    再比如,对于一个二元排序树(左子节点小于父节点,右子节点大于父节点),如果左右不分,就没有实际意义了。

    但是有时候,顺序并不重要。比如说对于迷宫的遍历,两个分支,先搜索哪个其实并不重要。

    总之这个要看你的实际情况。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 如何构建全国统一的物流管理平台?
  • ¥100 ijkplayer使用AndroidStudio/CMake编译,如何支持 rtsp 直播流?
  • ¥20 和学习数据的传参方式,选择正确的传参方式有关
  • ¥15 这是网络安全里面的poem code
  • ¥15 用js遍历数据并对非空元素添加css样式
  • ¥15 使用autodl云训练,希望有直接运行的代码(关键词-数据集)
  • ¥50 python写segy数据出错
  • ¥20 关于线性结构的问题:希望能从头到尾完整地帮我改一下,困扰我很久了
  • ¥30 3D多模态医疗数据集-视觉问答
  • ¥20 设计一个二极管稳压值检测电路