你可能感興趣的試題

將算術(shù)表達(dá)式（（a+b）+c*（d+e）+f）*（g+h）轉(zhuǎn)化為二叉樹。

已知一棵樹邊的集合為{〈I，M〉，〈I，N〉，〈E，I〉，〈B，E〉，〈B，D〉，〈A，B〉，〈GJ〉，〈G K>，〈C，G〉，〈C，F(xiàn)〉，〈H，L〉，〈C，H〉，〈A，C〉}，請(qǐng)畫出這棵樹，并回答問題
（1）哪個(gè)是根結(jié)點(diǎn)？
（2）哪些是葉子結(jié)點(diǎn)？
（3）哪個(gè)是結(jié)點(diǎn)G的雙親？
（4）哪些是結(jié)點(diǎn)G的祖先？
（5）哪些是結(jié)點(diǎn)G的孩子？
（6）哪些是結(jié)點(diǎn)E的子孫？
（7）哪些是結(jié)點(diǎn)E的兄弟？哪些是結(jié)點(diǎn)F的兄弟？
（8）結(jié)點(diǎn)B和N的層次號(hào)分別是什么？
（9）樹的深度是多少？
（10）以結(jié)點(diǎn)C為根的子樹的深度是多少？