廣聯達筆試題

一、二叉樹的鏡像(劍指offer:面試題19) 二叉樹的鏡像,就是翻轉一棵樹,至關與求對稱軸圖形(以下右圖所示) 解題思想: 先序遍歷這棵樹的每個節點,若是遍歷到的節點有子節點,就交換它的兩個子節點,當交換完全部非子節點的左右子節點以後,就獲得該樹的鏡像ios #include<iostream> using namespace std; struct BinaryTreeNode //二
相關文章
相關標籤/搜索