二叉树创建时如果某个数的的值是父元素和子元素的之间的值，怎么创建？
来源：1-6 中序遍历的代码实现
lanfang
2017-11-29 16:08
如数组[10,6,7]
写回答
关注
1回答
-
- 提莫船长
- 2017-12-01 16:31:17
根据你提的情况：
假设1. 子元素<该数<父元素
则该数走父元素的左节点，然后与子元素比较发现比子元素大，就会走到子元素的右节点。
假设1. 子元素>该数>父元素
则该数走父元素的右节点，然后与子元素比较发现比子元素小，就会走到子元素的左节点。
Javascript实现二叉树算法
感受JS与数据结构的魅力。
46934 学习 · 97 问题
相似问题