leetcode-13-basic-binaryTree

101. Symmetric Tree 解題思路: 遞歸的方法如下。分幾種情況考慮,如果左子樹和右子樹都是空,那麼返回true;如果不同時爲空,返回false;如果都不爲空,則 判斷其值是否相等,不相等爲false,相等再判斷左子樹的左子樹與右子樹的右子樹,左子樹的右子樹與右子樹的左子樹。 bool isSymmetric(TreeNode* root) { if (!root)
本站公眾號
   歡迎關注本站公眾號,獲取更多信息