問(wèn)答題
二叉樹(shù)有n個(gè)頂點(diǎn),編號(hào)為1,2,3,…,n,設(shè): T中任一頂點(diǎn)V的編號(hào)等于左子樹(shù)中最小編號(hào)減1; T中任一頂二叉樹(shù)有n個(gè)頂點(diǎn),編號(hào)為1,2,3,…,n,設(shè): T中任一頂點(diǎn)V的編號(hào)等于左子樹(shù)中最小編號(hào)減1; T中任一頂點(diǎn)V的右子樹(shù)中最小編號(hào)等于其左子樹(shù)中的最大編號(hào)加1。 試描繪該二叉樹(shù)。
答案:
該二叉樹(shù)是按前序遍歷順序編號(hào)以根結(jié)點(diǎn)為編號(hào)1前序遍歷的順序是“根一左一右”。 該二叉樹(shù)是按前序遍歷順序編號(hào),以根結(jié)點(diǎn)為編...