问答详情
源自:1-6 中序遍历的代码实现

二叉树创建时如果某个数的的值是父元素和子元素的之间的值,怎么创建?

如数组[10,6,7]

提问者:lanfang 2017-11-29 16:08

个回答

  • 提莫船长
    2017-12-01 16:31:17

    根据你提的情况:

    假设1. 子元素<该数<父元素

    则该数走父元素的左节点,然后与子元素比较发现比子元素大,就会走到子元素的右节点。

    假设1. 子元素>该数>父元素

    则该数走父元素的右节点,然后与子元素比较发现比子元素小,就会走到子元素的左节点。