前序=>中 左 右
中序=>左 中 右
后序=>左 右 中
記憶方法:都是先左后右,其次前中后代表"中"字的位置
中序=>左 中 右
后序=>左 右 中
記憶方法:都是先左后右,其次前中后代表"中"字的位置
2018-09-27
最新回答 / 慕先生51210
function Bin() {var Node = function (key) {this.key = key;this.left = null;this.right = null;};var root = null;var insertNode = function (node, newNode) {if (newNode.key < node.key) {if (node.key === null) {??????????????? //此處node.key改為node.leftnode.l...
2018-08-26
想了很久才大概理解了這幾行代碼,我的理解是這樣的:
棧是先進后出的,所以在節(jié)點1的時候,它沒有左子節(jié)點,這個時候開始出棧,繼續(xù)執(zhí)行上一次的inOrderTraverceNode里未執(zhí)行完的代碼,當節(jié)點1也沒有右子節(jié)點的時候,到節(jié)點3出棧,開始繼續(xù)執(zhí)行上一次的inOrderTraverceNode里未執(zhí)行完的代碼,以此類推。
棧是先進后出的,所以在節(jié)點1的時候,它沒有左子節(jié)點,這個時候開始出棧,繼續(xù)執(zhí)行上一次的inOrderTraverceNode里未執(zhí)行完的代碼,當節(jié)點1也沒有右子節(jié)點的時候,到節(jié)點3出棧,開始繼續(xù)執(zhí)行上一次的inOrderTraverceNode里未執(zhí)行完的代碼,以此類推。
2018-08-11