第六章 樹和二叉樹
三填空題
．二叉樹由___()____()______()__三個基本單元組成【燕山大學 一 (分)】
．樹在計算機內的表示方式有___()_____()_____()__【哈爾濱工業大學 二 (分)】
．在二叉樹中指針p所指結點為葉子結點的條件是______【合肥工業大學 三(分)】
．中綴式a+b*+*(cd)對應的前綴式為__()___若a=b=c=d=則後綴式db/cc*ab*+的運算結果為_()__【西南交通大學 一】
．二叉樹中某一結點左子樹的深度減去右子樹的深度稱為該結點的____【燕山大學一(分)】
．具有個結點的完全二叉樹的深度為______【燕山大學 一 (分)】
．已知一棵度為的樹有個度為的結點個度為的結點個度為的結點則該樹有______個葉子結點【廈門大學 六 (%/分)】
．深度為k的完全二叉樹至少有___()____個結點至多有___()____個結點【廈門大學 一 (%/分)】 【南京理工大學 二 (分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23485.html
