知識點知識點
if結構里面的函數執行順序,先執行inOrderTraverseNode(node.left,callback);再執行callback(node.key);最后執行inOrderTraverseNode(node.right,callback);為什么?
幕布斯046348
2020-09-05
1 回答
舉報
0/150
提交
取消
2020-09-08
中序遍歷的順序就是： 每次遍歷一個節點時，先獲取左子節點的值，再讀取當前節點的值，最后是右子節點；
因為左右子節點可能還有子元素，所以要遞歸調用“inOrderTraverseNode”這個方法，獲取子元素的值；“callback”方法則是將獲取到的值傳遞到外部；