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

这是一个关于数据结构二叉树的相关知识
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- threenewbee 2020-04-30 12:51关注
这个和你的使用场景有关。
有时候需要顺序,有时候不需要。比如说二元运算
a+b和b+a满足交换律,那么顺序就不重要。
a ** b(表示a的b次方)、a/b,不满足,顺序就很重要。
如果你用二叉树存储一个表达式,那么就需要考虑顺序。
再比如,对于一个二元排序树(左子节点小于父节点,右子节点大于父节点),如果左右不分,就没有实际意义了。但是有时候,顺序并不重要。比如说对于迷宫的遍历,两个分支,先搜索哪个其实并不重要。
总之这个要看你的实际情况。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏 举报无用 1