- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
單項(xiàng)選擇題
前序遍歷和中序遍歷結(jié)果相同的二叉樹(shù)是（）。
A.根結(jié)點(diǎn)無(wú)左孩子的二叉樹(shù)
B.根結(jié)點(diǎn)無(wú)右孩子的二叉樹(shù)
C.所有結(jié)點(diǎn)只有左子樹(shù)的二叉樹(shù)
D.所有結(jié)點(diǎn)只有右子樹(shù)的二叉樹(shù)
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】以孩子兄弟表示法做存儲(chǔ)結(jié)構(gòu)，求樹(shù)中結(jié)點(diǎn)x的第i個(gè)孩子。
答案：
先在鏈表中進(jìn)行遍歷，在遍歷過(guò)程中查找值等于x的結(jié)點(diǎn)，然后由此結(jié)點(diǎn)的最左孩子域firstchild找到值為x結(jié)點(diǎn)的第一個(gè)孩...
問(wèn)答題
【簡(jiǎn)答題】編寫(xiě)算法交換二叉樹(shù)中所有結(jié)點(diǎn)的左右子樹(shù)。
答案：
對(duì)二叉樹(shù)進(jìn)行后序遍歷，在遍歷過(guò)程中訪(fǎng)問(wèn)某結(jié)點(diǎn)時(shí)交換該結(jié)點(diǎn)的左右子樹(shù)。
具體算法如下：
