<i id="28727"></i><ins id="28727"><th id="28727"></th></ins>

<span id="28727"></span>

<source id="28727"><menuitem id="28727"></menuitem></source>

問答題

【簡答題】以孩子兄弟表示法做存儲結構，求樹中結點x的第i個孩子。

答案：先在鏈表中進行遍歷，在遍歷過程中查找值等于x的結點，然后由此結點的最左孩子域firstchild找到值為x結點的第一個孩...

你可能感興趣的試題

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

答案：

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

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

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

<samp id="ty818"><small id="ty818"></small></samp>