SWUST OJ 982: 輸出利用二叉樹存儲的普通樹的度

982: 輸出利用二叉樹存儲的普通樹的度 題目連接-982: 輸出利用二叉樹存儲的普通樹的度 題目描述 普通樹可轉換成相應的二叉樹(該二叉樹的根結點必定缺乏右兒子),反之亦然。故而能夠根據相應的轉換方法去統計某一二叉樹對應的普通樹的度。普通樹的度爲其結點兒子數的最大值。相應的二叉樹可利用二叉樹的先序遞歸遍歷算法建立。先序遞歸遍歷創建二叉樹的方法爲:按照先序遞歸遍歷的思想將對二叉樹結點的抽象訪問具體
相關文章
相關標籤/搜索