判斷一棵二叉樹是否爲對稱的 java

題目要求判斷已知的一個二叉樹是不是對稱的。java 算法思想是:首先判斷這棵樹是否爲空樹,若是空樹則直接返回true算法 若是不爲空,則在進行分類:case1:節點的左右子樹爲空,則直接返回truecode case2:節點的左右子樹有一個爲空,則直接返回falseclass case3:節點的左右子樹均不爲空,則判斷節點的左右子節點的值是否相等而且判斷左節點的子左節點和右節點的右子節點是否對稱還
相關文章
相關標籤/搜索