王道p149 4.试给出二叉树的自下而上、自右到左的层次遍历算法 (有图解代码详解)c语言代码实现
本题我们采用让结点出队时将结点入栈,同时访问该结点,是否有左右孩子,如果有的话,就让左右孩子进队。最后所有结点都入栈了,再从栈顶开始依次访问就可以得到结果看下面的图解A先入队,然后出队,就压入栈中访问A结点,有左右孩子,左右孩子入队B结点出队并入栈,并访问B结点,B结点有左右孩子,左右孩子进队C结点出队并入栈,同时访问C结点,C结点有左右孩子,左右孩子进队D结点出队并入栈,同时访问D结点,D结点没