如何解决我对二叉树有点困惑
在二叉树中遍历时,我们先向左移动然后向右移动是一种惯例吗?为什么我们不能从右移到左?
解决方法
由于二叉树的默认行为是排序顺序,即:“小号”比根节点左,“大号”右。因此,由于上述行为遍历约定从左到右,并假设上面的树是按排序顺序排列的。 尽管这只是一个约定,但是如果您想从右向左遍历,则可以在“二叉树”的左侧放置比“根节点”大的数字,在“二叉树”的右侧放置小的数字。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。