黄贝建设网站建设,为什么做营销型网站,网页主图模板,友情链接怎么设置递归序
每个节点都能回到3次! 相当于2执行完然后返回了代码会往下走,来到3节点 小总结:
也就是4节点先来到自己一次,不会执行if,先调用自己左边的那个函数,但是是null,直接返回。
这个函数执行完了,就会回到自己,调用自己右边的那个函数,结果又是空,又返回,回到…递归序
每个节点都能回到3次! 相当于2执行完然后返回了代码会往下走,来到3节点 小总结:
也就是4节点先来到自己一次,不会执行if,先调用自己左边的那个函数,但是是null,直接返回。
这个函数执行完了,就会回到自己,调用自己右边的那个函数,结果又是空,又返回,回到自己所以来到了3次。 先序遍历
对于所有的子树。先打印头结点,在打印左子树结点,最后打印右子树 对于每颗子树,都是先打印头再打印左,再打印右 代码 中序遍历
对于所有的子树。先打印左结点,在打印头结点,最后打印右子树 利用递归序,第二次来到节点的时候才打印,不是第二次什么也不做
代码