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