二叉樹(shù)序列口訣 編程中的樹(shù)的遍歷分為哪三種?
編程中的樹(shù)的遍歷分為哪三種?1. 根據(jù)前序序列,我們可以確定二叉樹(shù)的根是a,因?yàn)榍靶虮闅v順序是從根到左子樹(shù)再到右子樹(shù)。從中間的順序可以看出DBE在a的左子樹(shù),F(xiàn)CG在a的右子樹(shù)。2列遍歷的順序是:左子
編程中的樹(shù)的遍歷分為哪三種?
1. 根據(jù)前序序列,我們可以確定二叉樹(shù)的根是a,因?yàn)榍靶虮闅v順序是從根到左子樹(shù)再到右子樹(shù)。從中間的順序可以看出DBE在a的左子樹(shù),F(xiàn)CG在a的右子樹(shù)。2列遍歷的順序是:左子樹(shù),父子樹(shù),右子樹(shù),D是B的左子樹(shù),e是B的右子樹(shù),
3。樹(shù)根a的右子樹(shù)也可以分析。在前序序列中,ABDE已經(jīng)完成了樹(shù)根和左子樹(shù)的遍歷,所以剩余的CFG是右子樹(shù)的前序遍歷序列,C是右子樹(shù)的根,f是C的左子樹(shù),G是C的右子樹(shù),所以
4叉樹(shù)的序列遍歷順序應(yīng)該是ABCDEFG。