99在线精品日韩一区免费,亚洲黄色电影在线视频,免费播放永久地址

問答題一棵具有n個結(jié)點的完全二叉樹，以一維數(shù)組作為存儲結(jié)構(gòu)，試設(shè)計一個對該完全二叉樹進行前序遍歷的算法。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題假設(shè)在表示一棵二叉樹的二叉鏈表上增加兩個域：雙親域用于指示其雙親結(jié)點，標志域flag（可取0，…，2）的值，用以區(qū)分在遍歷過程中到達該結(jié)點時繼續(xù)向右或向左或訪問該結(jié)點。試以此存儲結(jié)構(gòu)編寫不用棧進行后序遍歷的遞推形式的算法。

參考答案：

2.問答題 編寫對二叉樹進行中序遍歷的非遞歸算法，并對算法執(zhí)行如圖所示的二叉樹的情況進行跟蹤（即給出各階段棧的變化及輸出的結(jié)點序列）。
棧已經(jīng)定義：InitStack（S）（初始化）、Empty（S）（判?？眨?、Push（S，p）（入棧）、Pop（S，p）（出棧）等操作。

參考答案：

3.問答題 己知中序線索二叉樹采用二叉鏈表存儲結(jié)構(gòu)，鏈結(jié)點的構(gòu)造為：
其中若ltag為0，則lchild指向結(jié)點的前驅(qū)，否則lchild指向左孩子結(jié)點；若rtag為0，則rchild指向結(jié)點的后繼，否則rchild指向右孩子結(jié)點。下面的算法返回x所指結(jié)點的直接后繼結(jié)點的位置。若該算法有錯，則請改正錯誤；若無錯，請寫“正確”二字。

參考答案：

4.問答題已知信息為“ABCD BCD CB DB ACB”，請按此信息構(gòu)造哈夫曼樹，求出每一字符的最優(yōu)編碼。

參考答案：

5.問答題 試找出分別滿足下列條件的所有二叉樹：
（1）前序遍歷序列和中序遍歷序列相同。
（2）中序遍歷序列和后序遍歷序列相同。
（3）前序遍歷序列和后序遍歷序列相同。

參考答案：空樹滿足所有條件。非空樹如下：
（1）前序和中序遍歷序列相同的二叉樹是沒有左子樹的二叉樹（右單支樹）。

點擊查看完整答案

_{<table id="pa3bz"></table>}