問答題
以下程序是后序遍歷二叉樹的遞歸算法的程序,完成程序中空格部分(樹結(jié)構(gòu)中左、右指針域分別為left和right,數(shù)據(jù)域data為字符型,BT指向根結(jié)點)。
您可能感興趣的試卷
最新試題
設(shè)順序存儲的錢性表長度為n,對于刪除操作,設(shè)刪除位置是等概率的,則刪除一個元素平均移動元素的次數(shù)為()。
題型:單項選擇題
設(shè)有一個長度為20的順序表,要插入一個元素,并作為第6個元素,需移動元素的個數(shù)為()。
題型:填空題
串函數(shù)StrCat(a,b)的功能是進行串()。
題型:填空題
以下有關(guān)聯(lián)通圖的說法不正確的是()。
題型:單項選擇題
給出題中樹的前序遍歷序列。
題型:問答題
數(shù)組a經(jīng)初始化char a[]=“fhglisp”;a[6]中存放的是()。
題型:填空題
按照二又樹的遞歸定義,對二叉樹遍歷的常用算法有()、()、()三種。
題型:填空題
在一個鏈隊中,假設(shè)f和r分別為隊頭和隊尾指針,p指向一個已生成的結(jié)點,現(xiàn)在要為該結(jié)點的數(shù)據(jù)域賦值e,并使結(jié)點入隊的運算為p→data=e;p→next=NULL;和()。
題型:單項選擇題
如下圖所示的二叉樹,其前序遍歷序列為()。
題型:填空題
以于說法正確的是()。
題型:單項選擇題