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

問答題

【簡答題】編寫算法交換二叉樹中所有結(jié)點的左右子樹。

答案：

對二叉樹進行后序遍歷，在遍歷過程中訪問某結(jié)點時交換該結(jié)點的左右子樹。
具體算法如下：

你可能感興趣的試題

【簡答題】一棵具有n個結(jié)點的二叉樹采用順序存儲結(jié)構(gòu)，編寫算法對該二叉樹進行前序遍歷。

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

【簡答題】以二叉鏈表為存儲結(jié)構(gòu)，在二叉樹中刪除以值x為根結(jié)點的子樹。

答案：

對二叉鏈表進行遍歷，在遍歷的過程中查找結(jié)點x并記載其雙親，然后將結(jié)點x的雙親結(jié)點中指向結(jié)點x的指針置空。具體算法如下：