日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問(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ù)。
具體算法如下：

問(wèn)答題

【簡(jiǎn)答題】一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)采用順序存儲(chǔ)結(jié)構(gòu)，編寫(xiě)算法對(duì)該二叉樹(shù)進(jìn)行前序遍歷。

答案：按照題目要求，設(shè)置一個(gè)工作棧以完成對(duì)該樹(shù)的非遞歸算法，思路如下：
①每訪(fǎng)問(wèn)一個(gè)結(jié)點(diǎn)，將此結(jié)點(diǎn)壓棧，查看此結(jié)點(diǎn)是...