已知二叉樹后序遍歷序列是dabec?
由后序(左子樹,右子樹,根節點)dabec知道根節點為c,再通過中序(左子樹,根節點,右子樹)知道右子樹為空接著由dabe知道其根節點為e,所以在中序deba中左子樹為d右子樹為ba再來,后序ab,中序ba,b為節點,a為右子樹前序遍歷序列為cedba----c---/--e-/--\d----b-------\---------a
已知二叉樹后序遍歷序列是dabec?
由后序(左子樹,右子樹,根節點)dabec知道根節點為c,再通過中序(左子樹,根節點,右子樹)知道右子樹為空接著由dabe知道其根節點為e,所以在中序deba中左子樹為d右子樹為ba再來,后序ab,中序ba,b為節點,a為右子樹前序遍歷序列為cedba----c---/--e-/--\d----b-------\---------a