關於樹的程式設計題

2021-09-11 19:52:22 字數 1369 閱讀 6062

public  boolean issametree(treenode tree1,treenode tree2)


else if (tree1==null||tree2==null)


if(tree1!=null&&tree2!=null)


else 


}return false; 


}--------------------- 


原文：
二叉樹的映象

public void mirror(treenode root) 


if(root.left==null&&root.right==null)


treenode t=null;


t=root.left;


root.left=root.right;


root.right=t;


mirror(root.left);


mirror(root.right);


}
symmetric tree（是否為映象樹）

class solution 


public boolean issametree(treenode root1, treenode root2) 


if ((root1 == null && root2 != null) || (root1 != null && root2 == null)) 


if (root1.val != root2.val) 


return issametree(root1.left, root2.right) && issametree(root1.right, root2.left);


}}
balanced binary tree（是否為二叉平衡樹）

class solution 


public int maxdepth(treenode root) 


}
minimum depth of binary tree

public int mindepth(treenode root)
輸入一顆二叉樹的跟節點和乙個整數，列印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。(注意: 在返回值的list中，陣列長度大的陣列靠前)

private arraylist> listall = new arraylist>();


private arraylistlist = new arraylist();


public arraylist> findpath(treenode root,int target)

C語言程式設計題，關於樹的層次遍歷

問題 輸出樹的層次遍歷的奇數層的所有結點。未必是二叉樹 輸入 從input.txt檔案讀入資料。每行的第乙個字母表示雙親結點，每行第乙個以後的字母表示該雙親結點的孩子結點。第一行的第乙個結點表示根結點。如輸入格式中第一行a b c，a為根結點並且為雙親結點，b c為其孩子結點。a b c間有空格。輸...

程式設計題 樹的子結構

思路 正確理解題意 子結構到底是啥意思？很容易弄混淆的是子樹和子結構，下圖黃色黃是子樹，黑色框是子結構但不是子樹 一棵大樹 a，一棵小樹 b，若 b 是 a 的子樹，則 b 和 a 的乙個子節點c的結點值完全相同，它們倆的左子樹 右子樹所有結點的值也完全相同,子結構要求則沒那麼嚴格 1先寫乙個方法，...

程式設計題 關於鍊錶

目錄 從尾到頭列印鍊錶 劍指歐肥兒 刪除鍊錶中重複的節點 劍指歐肥兒 鍊錶中環的入口結點 劍指歐肥兒 兩個鍊錶的第乙個公共結點 劍指歐肥兒 合併兩個排序的鍊錶 劍指歐肥兒 反轉鍊錶 劍指歐肥兒 題目描述 輸入乙個鍊錶，按煉錶值從尾到頭的順序返回乙個arraylist。解題 class solutio...