大工18春數(shù)據(jù)結構在線作業(yè)2輔導資料

1、大工18春《數(shù)據(jù)結構》在線作業(yè)21、A2、A3、A4、B5、A一、判斷題共10題，50分1、樹中的結點數(shù)等于所有結點的度數(shù)加1。A對B錯正確答案是：A2、非空滿二叉樹葉子結點數(shù)等于其分支結點數(shù)加1。A對B錯正確答案是：A3、存在這樣的二叉樹對其采用任何次序的遍歷結果相同。A對B錯正確答案是：A4、滿二叉樹一定是完全二叉樹完全二叉樹也一定是滿二叉樹。A對B錯正確答案是：B5、完全二叉樹的某結點若無左孩子則它必是葉子結點。A對B錯正確答案是

2、：A6、樹的高度等于樹的深度加1。A對B錯正確答案是：A7、若一個結點是某二叉樹子樹的中序遍歷序列中的第一個結點則它必是該子樹的后序遍歷序列中的第一個結點。A對B錯正確答案是：A8、在前序遍歷二叉樹的序列中任何結點的子樹中的所有結點不一定在該結點之后。A對B錯正確答案是：BC10D11正確答案是：B6、任何一棵二叉樹的葉結點在先序、中序、后序遍歷序列中的相對次序()。A不發(fā)生改變B發(fā)生改變C不能確定D以上都不對正確答案是：A7、若一棵二

3、叉樹的后序遍歷序列為dabec中序遍歷序列為debac則先序遍歷序列為()。AcbedaBdecabCdeabcDcedba正確答案是：D8、若一棵二叉樹的先序遍歷序列為abdgcefh中序遍歷的序列為dgbaechf則后序遍歷的結果為()。AgdbehfcaBbdgaechfCgdbecfhaDgcefhabd正確答案是：A9、一棵非空二叉樹的先序遍歷序列與后序遍歷序列正好相反則該二叉樹一定滿足()。A所有的結點均無左孩子B所有的結點