全部问题 > 当前问题

二叉树遍历课程~

课程5:35开始说的,既可以是左中,又可以是中右。。。听N遍都搞不清楚,请学霸带路,例举详细说明下。。!!谢谢~

✎﹏ℳ๓₯㎕ ` 2016-12-1 00:07:41

共 2 个回答

陈晓晓 2016-12-1 09:02:13

前序遍历:      1.访问根节点      2.前序遍历左子树      3.前序遍历右子树  中序遍历:      1.中序遍历左子树      2.访问根节点      3.中序遍历右子树  后序遍历:      1.后序遍历左子树      2.后序遍历右子树      3.访问根节点 前序的口诀就是中左右,中序简称左中右,后序左右中,同学自己画一个二叉树然后走一遍就理解深刻了

✎﹏ℳ๓₯㎕ ` 2016-12-1 23:45:33

回复 陈晓晓:这个规则我能明白,我说的是课程里面老师讲的例题我弄不太懂说!他说的假设验证问题!

问题来自: 二叉树的遍历