1、第六章樹和二叉樹（下載后用閱讀版式視圖或web版式可以看清）習    題一、選擇題    1有一“遺傳”關系：設x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關系最適合的數據結構為(  )。      A.向量    B.樹    C圖    D.二叉樹    2樹最合適用來表示(  )。     &#

2、160;A.有序數據元素     B元素之間具有分支層次關系的數據      C無序數據元素      D.元素之間無聯系的數據    3樹B的層號表示為la，2b，3d，3e，2c，對應于下面選擇的(  )。      A. la (2b (3d,3e),2c)     B. a(b(D,e),c)   

3、  C. a(b(d,e),c)            D. a(b,d(e),c)    4.高度為h的完全二叉樹至少有(  )個結點，至多有(  )個結點。      A. 2h_l    B.h    C2h-1   D. 2h    5.在一棵完全二叉樹中，若編

4、號為f的結點存在右孩子，則右子結點的編號為(  )。      A. 2i    B. 2i-l    C. 2i+l    D. 2i+2    6.一棵二叉樹的廣義表表示為a(b(c)，d(e(，g(h)，f)，則該二叉樹的高度為  (  )。      A.3    B.4    C

5、.5    D.6    7.深度為5的二叉樹至多有(  )個結點。      A. 31    B. 32    C. 16    D. 10    8.假定在一棵二叉樹中，雙分支結點數為15，單分支結點數為30個，則葉子結點數為(  )個。      A. 15   

6、; B. 16    C. 17    D. 47    9.題圖6-1中，(  )是完全二叉樹，(  )是滿二叉樹。        10.在題圖6-2所示的二叉樹中：    (1)A結點是    A.葉結點              &#

7、160;  B根結點但不是分支結點    C根結點也是分支結點     D.分支結點但不是根結點    (2)J結點是    A.葉結點                 B根結點但不是分支結點    C根結點也是分支結點    D

8、.分支結點但不是根結點    (3)F結點的兄弟結點是    A.E    B.D    C空    D.I    (4)F結點的雙親結點是    A.A    B.B    C.C    D.D    (5)樹的深度為    A.1

9、60;   B.2    C.3    D.4    (6)B結點的深度為    A.1    B.2    C.3    D.4    (7)A結點所在的層是    A.1    B.2    C.3    D.4&#

10、160;   11.在一棵具有35個結點的完全二叉樹中，該樹的深度為(  )。      A.5    B.6    C.7    D.8    12. 一棵有124個葉結點的完全二叉樹，最多有(  )個結點。      A247    B248    C249 

11、60;  D250    13.用順序存儲的方法將完全二叉樹中所有結點逐層存放在數組R1n中，結點Ri若有左子樹，則左子樹是結點(  )。     A. R2i+l    B. R2i    C.Ri/2    D. R2i-1    14.在一非空二叉樹的中序遍歷序列中，根結點的右邊(  )。     A.只有右子樹上的所有結點

12、0;   B.只有右子樹上的部分結點     C.只有左子樹上的部分結點    D.只有左子樹上的所有結點    15一棵度為m的樹中，有ni個度為1的結點，有n2個度為2的結點，有nm個度為m的結點，則該樹的葉結點數為(  )。      A. n1+n2+.+nm    B.  (m-l) nm+.+n2+1      C.

13、n1+n2+1          D. nl-n2    16.已知某二叉樹的中序遍歷序列是debac，后序遍歷序列是dabec，它的前序遍歷序列是(  )。A. acbed    B. decab    C. deabc    D. cedba17.在一棵二叉樹的二叉鏈表中，空指針域等于所有非空指針域數加(  )。   A.2 

14、0;  B.1    C.0    D.-118.線索二叉樹是一種(  )結構。   A.邏輯    B邏輯和存儲  C物理    D.線性19.由權值分別是8，7，2，5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為(  )。   A. 23    B. 37    C46    D. 4320.設T是哈夫

15、曼樹，具有5個葉結點，樹T的高度最高可以是(  )。   A.2    B.3    C.4    D.5二、填空題1.對于一棵具有n個結點的樹，該樹中所有結點的度數之和為_。2.在樹型結構中，樹根結點沒有_結點，其余每個結點有且只有_個前驅結點：葉子結點沒有_結點，其余每個結點可以有_后繼結點。3.有一棵樹如題圖6-3所示，回答下面的問題。    這棵樹的根點是_；葉子結點是_；結點k3的度是_；結點k3的子女是_；結點k3的父結點是_；這棵樹

16、的度為_；這棵樹的深度是_。4.假定一棵樹的廣義表表示為A(B(E)，C(F(H，I，J，G)，D)，則該樹的度為_，樹的深度為_，終端結點的個數為_，單分支結點的個數為_，雙分支結點的個數為_，3分支結點的個數為_，C結點的雙親結點為_，其孩子結點為_。5.一棵深度為h的滿k叉樹有如下性質：第h層上的結點都是葉子結點，其余各層上的每個結點都有k棵非空子樹。如果按層次順序（同層自左至右）從1開始對全部結點編號，則：    (1)第i層結點數目是_。    (2)編號為n的結點的雙親結點（若存在）的編號是_。  &#

17、160; (3)編號為n的結點的第i個孩子結點（若存在）的編號是_。    (4)編號為n的結點有右兄弟的條件是_：其右兄弟的編號是_。6前序遍歷一棵樹相當于_樹中對應的二叉樹，后序遍歷一棵樹則相當于樹中對應的二叉樹。     7二叉樹的遍歷分為_ ，樹與森林的遍歷包括_。8一棵二叉樹的第i(i>=1)層最多有_個結點；一棵有n(n>0)個結點的滿二叉樹共有_ 個葉子和_個非終端結點。9.在一棵二叉樹中，假定雙分支結點數為5個，單分支結點數為6個，則葉子結點為_個。10在一棵二叉樹中，第五層上的結點數最多為_。1

18、1.對于一棵具有n個結點的二叉樹，當進行鏈接存儲時，其二叉鏈表中的指針域的總數為_個，其中_個用于鏈接孩子結點，_個空閑著。12.前序遍歷的順序是ABDGEHICFJ，則二叉樹的根是_。13.從概念上講，樹與二叉樹是兩種不同的數據結構，將樹轉化為二叉樹的基本目的是_14.結點最少的樹為_ ，結點最少的二叉樹為_。15.一棵完全二叉樹按層次遍歷的序列為ABCDEFGHI，則在前序遍歷中結點E的直接前驅為_ ，后序遍歷中結點B的直接后繼是_。16.某二叉樹的中序遍歷序列為ABCDEFG，后序序列為BDCAFGE，則該二叉樹結點的前序序列為_，該二叉樹對應的森林包括_棵樹。17.用一維數組存放的一棵

19、完全二叉樹如題圖6-4所示。     則后序遍歷該二叉樹時結點訪問的順序為_。18.由n個權值構成的哈夫曼樹共有_個結點。19.由帶權為3，9，6，2，5的5個葉子結點構成一棵哈夫曼樹，則帶權路徑長度為_。20.設F是一個森林，B是由F轉換得到的二叉樹，F中有n個非終端結點，則B中右指針域為空的結點有_個。21.二叉樹的存儲結構分為_ ，樹的存儲結構分為_。三、判斷題1樹中任意結點的子樹不必是有序的。(  )2樹可以看成特殊的無向圖。(  )3可以使用雙鏈表表示樹型結構。(  )4順序存儲方式只能用于存儲線性結構。(

20、0; )5完全二叉樹的某結點若無左孩子，則必是葉結點。(  )6在葉子數目和權值相同的所有二叉樹中，最優二叉樹一定是完全二叉樹。(  )7由于二叉樹中每個結點的度最大為2，所以二叉樹是一種特殊的樹。(  )8二叉樹的前序遍歷序列中，任意一個結點均處在其子樹結點的前面。  (  )9二叉樹的前序和后序遍歷序列能惟一確定這棵二叉樹。  (  )10.中序線索二叉樹中，右線索若不為空，則一定指向其父結點。(  )四、算法和操作題1假定一棵二叉樹廣義表表示為a(b(c)，d(e，D)，分別寫出對它進行前序、中序、后序遍歷的

21、結果。    前序：    中序：    后序：2已知一棵二叉樹的中序和后序序列，求該二叉樹的高度和雙支、單支及葉子結點數。    中根序列：c，b，d，e，a，g，i,h,j，f    后根序列：c，e，d，b，i，j，h，g，fa    高度：    雙支：    單支：    葉子： 3已知一棵樹邊的集合為<

22、;I< SPAN>，M>，<I< SPAN>，N>，<E< SPAN>，I>，<B< SPAN>，E>，<B< SPAN>，D>，<A< SPAN>，B>，<G< SPAN>，J>，<G< SPAN>，K>，<C< SPAN>，G>，<C< SPAN>，F>，<H< SPAN>，L>，<C< SPAN>，H>，<

23、;A< SPAN>，C>)，請畫出這棵樹，并回答下列問題：    (1)哪個是根結點？    (2)哪些是葉子結點？    (3)哪個是結點G的雙親？    (4)哪些是結點G的祖先？    (5)哪些是結點G的孩子？    (6)哪些是結點E的子孫？    (7)哪些是結點E的兄弟？哪些是結點F的兄弟？    (8)結點B和N的層次號分別

24、是什么？    (9)樹的深度是多少？    (10)以結點C為根的子樹的深度是多少？4將算術表達式(a+b)+c*(d+e)+f*(g+h)轉化為二叉樹。5. 一棵二叉樹的結點數據采用順序存儲結構，存儲于數組BT中，如題表6-1所示。畫出該二叉樹的鏈接表示形式。數組BT的存放形式是相對于滿二叉樹中編號為數組下標值的結點值。若該結點不存在，則取0值。    6假設前序遍歷某棵樹的結點次序為SACEFBDGHIJK；后序遍歷該樹的結點次序為CFEABHGIKJDS，請畫出這棵樹。7已知一棵樹如題圖6-5所示

25、，將其轉換為其孩子兄弟表示的二叉樹。并畫出該二叉樹的后序線索二叉樹。8試找出分別滿足下列條件的所有二叉樹：    (1)前序遍歷序列和中序遍歷序列相同。    (2)中序遍歷序列和后序遍歷序列相同。    (3)前序遍歷序列和后序遍歷序列相同。9已知信息為“ABCD BCD CB DB ACB”，請按此信息構造哈夫曼樹，求出每一字符的最優編碼。10.己知中序線索二叉樹采用二叉鏈表存儲結構，鏈結點的構造為：其中若ltag為0，則lchild指向結點的前驅，否則lchild指向左孩子結點；若rtag為0，則r

26、child指向結點的后繼，否則rchild指向右孩子結點。下面的算法返回x所指結點的直接后繼結點的位置。若該算法有錯，則請改正錯誤；若無錯，請寫“正確”二字。    BiTree  INSUCC (BiTree  x)       s=X->rchild;    if（s->rtag）    while  （s->ltag）    s=s->rchild; 

27、60;  return s；    )五、算法設計題1編寫對二叉樹進行中序遍歷的非遞歸算法，并對算法執行題圖6-6所示的二叉樹的情況進行跟蹤（即給出各階段棧的變化及輸出的結點序列）。棧已經定義：InitStack(S)（初始化）、Empty(S)（判棧空）、Push(S，p)（入棧）、Pop(S，p)（出棧）等操作。2假設在表示一棵二叉樹的二叉鏈表上增加兩個域：雙親域用于指示其雙親結點，標志域flag（可取0.2）的值，用以區分在遍歷過程中到達該結點時繼續向右或向左或訪問該結點。試以此存儲結構編寫不用棧進行后序遍歷的遞歸形式的算法。3一棵具有n個結點的完

28、全二叉樹，以一維數組作為存儲結構，試設計一個對該完全二叉樹進行前序遍歷的算法。4設中序線索樹的結點由5個域組成。  Info：給出結點的數據域。  LT:標志域，為0或1。  LL：當LT為1時，給出該結點的左孩子的地址。  當LT為0時，給出按中序遍歷的前驅結點地址。  RT:標志域，為0或1。  RL：當 RT為1時，給出該結點的右孩子的地址。  當RT 為O時，給出按中序遍歷的后繼結點地址。  請編寫 程序，在具有上述結點結構的中序線索二叉樹上，求某一結點p按后序遍歷次序的后繼結點的地址q，設該中序線索二叉樹

29、的根結點地址為r。  另外，請注意必須滿足：    (l)額外空間的使用只能為O(1)。    (2)程序為非遞歸形式。5假設二叉樹采用鏈接方法存儲，編寫一個函數按凹入表表示法打印出該二叉樹。6給出中序線索樹的結點結構，設計算法在不使用棧和遞歸的情況下前序遍歷一棵中序線索樹，并分析它的時間復雜度。7以二叉鏈表為存儲結構，寫出交換各結點左右子樹的算法。8假設二叉樹采用鏈接方法存儲，編寫一個函數按凹入表表示法打印出該二叉樹。第六章 樹和二叉樹第6章樹和二叉樹    一、選擇題（參考答案） 

30、   1B     2B     3C    4A，C    5C    6C     7A     8B    9A，B    10. (1)C  (2)A  (3)C  (4)A  (5)C  (6)A 

31、(7)C    11B    12.A     13B   14A     15B    16D    17A    18C    19D    20D    二、填空題（參考答案）    1樹的總結點數-1。 

32、0;  2前驅：1，后繼，任意多個。    3. kl, k2, k4, k5, k7,2,k5, k6, kl,3,4。    4.3，4，6，1，1，2，A，F，G。    5.(1) ki-l, (2) ë  û , (3) n-l×k+n+1,(4)ink+l(n=0,l,2，),n+1.    6前序遍歷，中序遍歷。         7前序，中序，

33、后序，前序，后序。    8. 2i-1， 2/n, ë2/nû.         9.6個。    10. 160                         11. 2n，n-l，n+l。  

34、  12A    13.樹可采用二叉樹的存儲結構并可利用二叉樹的已有算法解決樹的有關問題。    14.只有1個結點的樹，空樹。     15.I，F。    16.前序遍歷序列為：EACBDGF，森林包括1棵樹。    17. HIDJKEBLFGCA0               18. 2n-l。

35、60;   19. 560                         20n+l。    21.順序存儲和鏈式存儲，雙親鏈表表示法，孩子鏈表表示法，孩子兄弟鏈表表示法    三、判斷題    1.    2.   

36、 3.    4.×  5.    6.×  7.×  8.    9.×  10.×    四、算法和操作題    1假設一棵二叉樹廣義表表示為a(b(c)，d(e，D)，分別寫出對它進行前序、中序、后序遍歷的結果。    【解答】前序：a，b，c，d，e，D    中序：c，b，a，e，d，D  

37、0; 后序：c，b，e，D，d，a    2已知一棵二叉樹的中序和后序序列，求該二叉樹的高度和雙支、單支及葉子結點數。    【解答】中序序列：c，b，d，e，a，g，i，h，j，f    后序序列：c，e，d，b，i，j，h，g，f，a    由中序和后序（前序）遍歷序列可惟一確定一棵二叉樹，基本思想是后序（前序）定根，中序分左右。由后序序列可知該樹的根結點為a，由中序遍歷序列可知該樹的左子樹為c，b，d，e，右子樹為g，i，h，j，f）;再由后序序列可知該樹的左子樹的根結

38、點為b，右子樹的根結點為f再由中序遍歷序列可知b結點的左子樹為c，右子樹為d，e）;再由后序遍歷序列可知右子樹d，e的根結點為d，再由中序遍歷序列可知d的左子樹為空，右子樹為e。對以f為根結點的子樹可做類似的分析。最后得到由中序和后序序列決定的二叉樹為：    a(b(c，d(，e)，f(g(，h(i，j)，由此可知該樹：    高度：5    雙分支：3    單分支：3    葉結點：4。    3已知一棵樹邊的

39、集合為<I，M>，<I，N>，<E，I>，<B，E>，<B，D>，<A，B>，<GJ>，<G K>，<C，G>，<C，F>，<H，L>，<C，H>，<A，C>，請畫出這棵樹，并回答問題？    【解答】根據邊集畫出的樹如下所示：    (1)根結點是：A。    (2)葉子結點是：D，M，N，F，J，K，L。    (3)

40、結點G的雙親是：C。    (4)結點G的祖先是：A，C。    (5)結點G的孩子是：J，K。    (6)結點E的子孫是：I，M，N。    (7)結點E的兄弟是：D;結點F的兄弟是：G，H。    (8)結點B和N的層次號分別是：2，5。    (9)樹的深度是：5。    (10)以結點C為根的子樹的深度是：3。  4將算術表達式(a+b)+c*(d+e)+f*(g+h

41、)轉化為二叉樹。  【解答】轉化成如下二叉樹：    5-棵二叉樹的結點數據采用順序存儲結構，存儲于數組BT中，如題表6-1所示。畫出該二叉樹的鏈接表示形式。數組BT的存放形式是相對于滿二叉樹中編號為數組下標值的結點值。若該結點不存在，則取0值。題表6-1【解答】二叉樹的鏈式表示為：    6若前序遍歷某樹的結點次序：SACEFBDGHIJK;后序遍歷的結點次序為：CFEABHGIKJDS，畫出這棵樹。    【解答】畫出樹如下：    7將原教材題圖6-5轉換為孩

42、子兄弟所表示的二叉樹及該二叉樹的后序線索二叉樹如下：    8空樹滿足所有條件。非空樹如下：    (1)前序和中序遍歷序列相同的二叉樹是沒有左子樹的二叉樹（右單支樹）。    (2)中序和后序遍歷序列相同的二叉樹是沒有右子樹的二叉樹（左單支樹）。    (3)前序和后序遍歷序列相同的二叉樹是只有根的二叉樹。    9在信息“ABCD BCD CB DB ACB”中A，B，C，D四個字符出現的頻率依次是：2，5，4，3。  &

43、#160; 在哈夫曼樹中每個字符的最優編碼：        可得編碼為：    A-110 B-O C-10 D-II1    信息編碼為：110010111 010111  100  1110 110100    10.錯誤。修改如下：    BiTree  INSUCC (BiTree  x)      S=X->rchild;

44、      if(s->rtag)      while  （s->ltag）       s=s->lchild;      return S;        五、算法設計題    1編寫對二叉樹進行中序遍歷的非遞歸算法，并對算法執行原教材題圖6-6所示的二叉樹的情況進

45、行跟蹤（即給出各階段棧的變化及輸出的結點序列）。    【解答】中序遍歷的非遞歸算法如下：    void InorderTraverse (BTree T)    InitStack (S);      p=T;      while (p&& 1Empty (S)       if (p)     

46、    Push(S,p);p=p->lchild;  )        else         pop (S,p);         printf( "ooC", p->data);         p=p->rchi

47、ld);                      對于給定的二叉樹，算法執行情況如下：A入棧，B入棧，D入棧，D出棧，訪問D，B出棧，訪問B，A出棧，訪問A，C入棧，E入棧，E出棧，訪問E，G入棧，G出棧，訪問G，C出棧，訪問C，F入棧，F出棧，訪問F，棧和指針p均空，結束。    最后的遍歷序列是：DBAGECF。    2假設在表示一棵二叉樹的二叉鏈表

48、上增加兩個域：雙親域用于指示其雙親結點，標志域flag（可取0，2）的值，用以區分在遍歷過程中到達該結點時繼續向右或向左或訪問該結點。試以此存儲結構編寫不用棧進行后序遍歷的遞推形式的算法。    【解答】要解決這一問題必須區分結點在訪問過程中的狀態，這可通過結點的標志域來處理。對一個結點來說當前的結點可能由：(1)其雙親結點轉換;(2)其左子樹遍歷結束轉換;  (3)其右予樹遍歷結束轉換。所以，算法主要執行按這三種狀態進行處理或處理當前結點或轉換結點的狀態，從而算法可描述為：    void postorder (BTree

49、 T)    /后序遍歷二叉樹    /Btree類型的結點含4個域：flag，parent，lchild，rchild; flag初值為0，指針指向根結點    BiTree p=T;     while (p)      switch (p->flag)        case O:  p->flag=l; if (p->lc

50、hild) p=p->lchild;           break;         case l:  p->flag=2; if (p->rchild) p=p->rchild;           break;      

51、0;  case 2:  p->flag=0;  printf (p->data);           p=p->parent ;                3.一棵具有n個結點的完全二叉樹，以一維數組作為存儲結構，試設計一個對該完全二叉樹進行前序遍歷的算法。    【解答】

52、設完全二叉樹的結點以層次為序，按從上至下，由左至右的順序編號，存放在一維數組R1，n中。對于編號為t的結點，若存在子結點，其左孩子結點一定是2*t，右孩子結點是2*t+l，由此可得對完全二叉樹進行前序遍歷的遞歸算法。    void  preorder (int R，int n，int t)    /前序遍歷二叉樹R      printf（”%Cn"，Rt）;    /輸出當前結點值      

53、 if(t*2<=n)preorder(R，n，t*2);    /遞歸前序遍歷左子結點       if(t*2+1<=n)preorder(R，n，t*2+1);    /遞歸前序遍歷右子結點        4在不使用棧和遞歸的條件下，后序序列遍歷中序線索二叉樹，需要知道任意結點的后序直接后繼。中序線索樹所能提供的是當前訪問結點的祖先（雙親）信息，利用雙親信息，就可以對中序線索樹進行后序遍歷

54、。中序線索樹有如下性質：      若x是parent的左孩子，則parent是x的最右子孫的右線索。      若x是parent的右孩子，則parent是x的最左子孫的左線索。    因此設計兩個函數求給定結點的最左子孫的左線索和最右子孫的右線索;這兩個線索均是T的祖先。具體實現如下：    typedef  enumLink, Thread   Pointer  Tag;    /

55、Link=0：指針;Thread=l：線索   typedef   struct  BiThrNode    /中序線索樹結點結構      ElemrType data      Struct   BiThrHode  lchild, rchild;      PointerTag   ltag, Rtag;

56、0;    BiThrNode,  *BiThrNode;   typedef  enum lEFT, RIGHT)  TagType;   BiTHrNode     *LeftMose( BiTHrTree  T)    /求T的最左子孫的左線索     BighrNode     *p=T;      

57、while (p->Ltag! =Thread)  p-p->lchild;      if (p->lchild)  return p->lchild;      else  return NULL;       BiTHrNode   *RightMost (BiTHrTree T)    /求T的最右子孫的右線索   

58、  BiThrNode  *p=T;       while (p->Rtag!=Thread)    p-p->rchild;       if (p->rchild)    return p->rchild;       else  return NULL;   

59、60;   int   Isrightchild (BiThrTree T,BiThrTree   &parent)               /判斷T是否是parent的右孩子，若是返回1，否則返回O      parent=LeftMost(T);       if (parentpa

60、rent->rchild=p)  return l;       else   (parent=NUIL; return  O;)        void  posttraverseInThrTree (BiTheTree T)              /后序遍歷中序線索樹，當訪問標志tag

61、為RIGHT時才訪問當前結點    Tagtype tag;    /待訪問標志，表示當前結點是從左孩子還是右孩子返回的    while (p)      while   (p->ltag!=Thread)  p=p->lchild;       if (p->rtag=link) tag=LEFT;     

62、0;           /左孩子為線索，右孩子為鏈，相當于從左返回       else tag=RIGHT;/當前結點為葉結點，相當于從右返回       while( tag=RiGHT)         visit (p);    /僅當tag=RIGHT時返回

63、          if (Isrightchild (p, parent)                     /從右孩子返回，需訪問parent，修改p指向雙親             p=p

64、arent;  tag=RIGHT;)          else      /p是左孩子，用最右的線索找雙親結點             p=RightMost (p);              if

65、60; (pp->Rtag=Thread) tag=RIGHT;              else tag=LEFT;                               &

66、#160;if (tag=LEFT&p)  p=p->rchild;              5凹入表示法打印二叉樹：    采用前序遍歷的遞歸函數依次輸出各結點的值，子結點比父結點右縮進3個字符寬度，具體實現算法如下：    Void  disp (BiTree T，  int space)    /space為空格數  

67、0;  int i;       if (t)       for (i=l;  i<space;  i+)  printf(" ");    /輸出space個空格        printf(”%dn¨,  p->data);      

68、60; disp (T->lchild,  space+3);        disp (T->rchild,  space+3);              6前序遍歷一棵中序線索樹：  在不使用棧和遞歸的情況下對線索二叉樹進行前序遍歷，需要知道任意結點前序的直接后繼。    typedef  enumf Link，Thre

69、ad)PointerTag;    /Link:0指針，Thread:1線索    typedef struct BiThrNodet    /中序線索樹結點結構        ElemType data;        Struct  BiThrNode  lchild, rchild;      

70、;  PointerTag  Ltag, Rtag;       BiThrNode, *BiThrTree  ;    void pretraversethread(BiThrTree T)    /前序遍歷帶頭結點的中序線索樹T      BiTrhTree p=T->lchild;       while(p!=T) 

71、0;      while (p->Ltag=Link)    /遍歷到最左端         visit (p);  p=p->lchild;)          visit (p);    /訪問最左端結點，然后向右轉          while (p->Rtag=Thread)    /由