括號表示法字符串構造二叉樹

原理如上圖,下面的是簡述: 當遇到字母的時候,直接入棧,而遇到「)」的時候出棧,其他的字符時做左右子樹的標記,代碼實現過程如下: #include<iostream> using namespace std; #define MaxSize 100 struct BTnode { //節點的數據類型 char data; BTnode *lnode, *rnode; }; void Cre
相關文章
相關標籤/搜索