爱听就听,懂了就直接跳过,很明显老师是为了服务小白才讲的这么详细的,你们不感谢也就算了,还tm嫌弃,直接跳过会不会,慕课网有的老师就是被你们赶走的,鄙视你们这些键盘侠
2017-09-11
二叉树:从根节点开始,当传入的值小于根节点时,放在左边,否则放在右边。若根节点下有(左右)子节点,进一步对其值进行比较,直到叶节点,使其成为叶节点的子节点。
1,中序遍历原理:从根节点开始,先从左子树遍历,遵循从左至右的原则,当遇到叶节点(即没有左右子节点)后,打印当前节点值,并返回到父节点(中间节点),打印当前父节点值,再遍历其右子节点,遇到叶节点后,打印当前节点值,并返回到父节点(中间节点),直到返回到根节点,打印节点值,再遍历右子树,方法与左子树相同。
1,中序遍历原理:从根节点开始,先从左子树遍历,遵循从左至右的原则,当遇到叶节点(即没有左右子节点)后,打印当前节点值,并返回到父节点(中间节点),打印当前父节点值,再遍历其右子节点,遇到叶节点后,打印当前节点值,并返回到父节点(中间节点),直到返回到根节点,打印节点值,再遍历右子树,方法与左子树相同。
2017-09-10
2,前序遍历原理:从根节点开始,打印当前节点值,之后从左子树遍历,遵循从左至右的原则,无论遇到中间节点还是叶节点,遵循先打印当前节点值,再进行遍历。当遇到叶节点之后,返回到父节点,当左右子节点遍历完之后,回到根节点。
3,后序遍历原理:从根节点开始,先从左子树遍历,遵循从左至右的原则,当遇到叶节点(即没有左右子节点)后,打印当前节点值,并返回到父节点(中间节点),只有父节点的左右子节点遍历完之后,再打印父节点的值。当左右子树均遍历完之后,再打印根节点的值。
3,后序遍历原理:从根节点开始,先从左子树遍历,遵循从左至右的原则,当遇到叶节点(即没有左右子节点)后,打印当前节点值,并返回到父节点(中间节点),只有父节点的左右子节点遍历完之后,再打印父节点的值。当左右子树均遍历完之后,再打印根节点的值。
2017-09-10