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

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

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

  • 写回答

3条回答 默认 最新

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

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

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

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

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

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

报告相同问题?

悬赏问题

  • ¥15 Vue3 大型图片数据拖动排序
  • ¥15 划分vlan后不通了
  • ¥15 GDI处理通道视频时总是带有白色锯齿
  • ¥20 用雷电模拟器安装百达屋apk一直闪退
  • ¥15 算能科技20240506咨询(拒绝大模型回答)
  • ¥15 自适应 AR 模型 参数估计Matlab程序
  • ¥100 角动量包络面如何用MATLAB绘制
  • ¥15 merge函数占用内存过大
  • ¥15 使用EMD去噪处理RML2016数据集时候的原理
  • ¥15 神经网络预测均方误差很小 但是图像上看着差别太大