GS2-660-C3-42~50157~159
五四青年节快乐!不要在这个年纪安逸!
开始第三章了,今天碰到几个题都用到了极值的第二充分条件,在这里mark一下.
二叉树的遍历是指从根结点出发按照某种次序依次访问二叉树中所有结点使得某个结点被访问一次且仅被访问一次.
分析:本题从3开始就已经不符合所学的三种深度优先遍历与层次遍历,可以先给遍历序列编个号观察规律,如图:
不难发现:在遍历完2的右子树之后才开始访问2,最后一个是4,即遍历完2的右子树之后再遍历2的左子树.同样地也满足遍历完1的右子树之后然后访问1,最后遍历1的左子树.
如果一棵树被转换成了一颗二叉树,那么如何对这棵树执行我们想要的某种遍历呢?
如果一棵二叉树是由某棵树转换而来,那对这棵二叉树进行先序遍历就等效于对原来的树进行先序遍历 2. 对这棵二叉树进行中序遍历就等效于对原来的树进行后序遍历.
与树类似,也是没有中序遍历.