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

知识点知识点

if结构里面的函数执行顺序,先执行inOrderTraverseNode(node.left,callback);再执行callback(node.key);最后执行inOrderTraverseNode(node.right,callback);为什么?

提问者:幕布斯046348 2020-09-05 12:47

个回答

  • qq_我爱看小说_04248608
    2020-09-08 16:51:49

    中序遍历的顺序就是: 每次遍历一个节点时,先获取左子节点的值,再读取当前节点的值,最后是右子节点;

    因为左右子节点可能还有子元素,所以要递归调用“inOrderTraverseNode”这个方法,获取子元素的值;“callback”方法则是将获取到的值传递到外部;