《二叉树遍历标准流程图》由会员分享,可在线阅读,更多相关《二叉树遍历标准流程图(7页珍藏版)》请在金锄头文库上搜索。
X6 3 X4 X5X1 X2X6X3 X4 X5X1 X2X6X5X3 X4 X1 X2 P为空PT置栈s为空访问Pdata Push(S.P)PPLchild栈空PPop(s)PPrchildend Y Y 图1 二叉树先序遍历P=NULLPT置栈s为空访问Pdata Push(S.P)PPLchildTop=0Ps(top)Toptop-1PPrchildP=NULLAnd top=0endN . Y Y N Y N 图2二叉树先序遍历 P=NULLPT置栈s为空访问Pdata Push(S.Prdnild)PPLchildTop=0PPop(s)end N Y N 图3 二叉树先序遍历P=NULLPT置栈s为空访问Pdata Push(S.Prchild)PPLchildTop=0Ppop(s)P=NULLLAnd top=0end N Y N Y N 图4二叉树先序遍历P=NULL andtoP=0PT置栈s为空Push(S.P)PPLchildTop=0PPop(s)访问PdataPPrchildP=NULLend Y Y N图5二叉树中序遍历P=NULL andtoP0PT置栈s为空Push(S.P)PPLchildTop=0PPop(s)访问PdataPPrchildP=NULL