請問各位大神,“參考中序線索二叉樹的模板類,設計并實作后序線索二叉樹”怎么做。
uj5u.com熱心網友回復:
后序遍歷就是先遞回遍歷其左子樹,然后遞回遍歷其右子樹,然后再訪問該節點。uj5u.com熱心網友回復:
// 先遍歷根節點的左子樹,然后遍歷根節點的右子樹,然后訪問根節點。
// 后續遍歷的遞回演算法:
void PostOrder(Note<T> root)
{
// 根節點為空則回傳
if (root == null) return;
PostOrder(root.lChild);// 后續遍歷左子樹
PostOrder(root.rChild); // 后續遍歷右子樹
// 處理根節點
printf("%d", root.Data);
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/156865.html
標籤:基礎類
