二叉樹操做(續)【含經過先序和中序,中序和後序獲得二叉樹】

1.對稱二叉樹 對稱二叉樹的定義: 給定一個二叉樹,檢查它是不是鏡像對稱的。web 例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。數組 可是這個 [1,2,2,null,3,null,3] 則不是鏡像對稱的: 1 / 2 2 \ 3 3 綜上:若一個二叉樹要鏡像對稱,則它的左子樹和右子樹要對稱,而且對應位置的值要相等。 即:它們對應的值相等,左子樹的左節點和右子樹的右節點相等,左子樹的右
相關文章
相關標籤/搜索