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