表達樹—構建表達式樹、獲取表達式(二)

表達樹—構建表達式樹、獲取表達式(二) 回顧二叉樹的遞歸遍歷   前序遍歷:訪問根結點-->前序遍歷根結點的左子樹-->前序遍歷根結點的右子樹。   中序遍歷:中序遍歷根結點的左子樹-->訪問根結點-->中序遍歷根結點的右子樹。   後序遍歷:後序遍歷根結點的左子樹-->後序遍歷根結點的右子樹-->訪問根結點。 二叉樹遞歸遍歷得到表達式   假設,已知中綴表達式爲:(A+B*C)/D,須要得到前綴
相關文章
相關標籤/搜索