遞歸函數(shù)的返回值返回到哪 遞歸的返回值是怎么回事?
遞歸的返回值是怎么回事?要理解遞歸,我們首先需要了解函數(shù)的嵌套調(diào)用,也就是說,要了解當一個函數(shù)調(diào)用另一個函數(shù)時系統(tǒng)會做什么。具體來說,就是運行堆棧的機制。P->left=addtree(P->
遞歸的返回值是怎么回事?
要理解遞歸,我們首先需要了解函數(shù)的嵌套調(diào)用,也就是說,要了解當一個函數(shù)調(diào)用另一個函數(shù)時系統(tǒng)會做什么。具體來說,就是運行堆棧的機制。P->left=addtree(P->left,w)//遞歸后,返回值如何返回到P->left?語句“addtree(P->left,w)”返回二叉樹中新節(jié)點的指針。在本例中,單詞“小于”父節(jié)點單詞,因此它掛在父節(jié)點的左子樹上。Treeprint是一個二叉樹遍歷函數(shù),其實我們要了解嵌套函數(shù)的調(diào)用