二叉樹的寬度C實現(非遞歸)

採用層次遍歷的方式,使用一個隊列,每層的結點依次入隊,出隊,統計寬度,比較該層寬度與前k層最大寬度的大小。node typedef int DataType; struct Node { DataType data; struct Node *leftChild; struct Node *rightChild; }; typedef struct Node BiTreeN
相關文章
相關標籤/搜索