前序=>中 左 右
中序=>左 中 右
后序=>左 右 中
记忆方法:都是先左后右,其次前中后代表"中"字的位置
中序=>左 中 右
后序=>左 右 中
记忆方法:都是先左后右,其次前中后代表"中"字的位置
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
想了很久才大概理解了这几行代码,我的理解是这样的:
栈是先进后出的,所以在节点1的时候,它没有左子节点,这个时候开始出栈,继续执行上一次的inOrderTraverceNode里未执行完的代码,当节点1也没有右子节点的时候,到节点3出栈,开始继续执行上一次的inOrderTraverceNode里未执行完的代码,以此类推。
栈是先进后出的,所以在节点1的时候,它没有左子节点,这个时候开始出栈,继续执行上一次的inOrderTraverceNode里未执行完的代码,当节点1也没有右子节点的时候,到节点3出栈,开始继续执行上一次的inOrderTraverceNode里未执行完的代码,以此类推。
2018-08-11