1、如何定義一個(gè)二叉樹

通過遞歸的方式定義二叉樹：不能直接定義二叉樹，只能定義二叉樹結(jié)點(diǎn)。節(jié)點(diǎn)類的屬性包括當(dāng)前節(jié)點(diǎn)的值、左子節(jié)點(diǎn)、右子節(jié)點(diǎn)（子節(jié)點(diǎn)的類型也是二叉樹結(jié)點(diǎn)類）、構(gòu)造函數(shù)，代碼如下：

public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) { val = x; } }

2、深度優(yōu)先搜索(前序搜索：根節(jié)點(diǎn)-左節(jié)點(diǎn)-右節(jié)點(diǎn)）

3、例題應(yīng)用

1）求二叉樹的深度

采用DFS，先求左子樹的深度，再求右子樹的深度，返回

class Solution {public int maxDepth(TreeNode root) {if(root==null)return 0;int l_length = 1 , r_length = 1;l_length = maxDepth(root.left) + 1;r_length = maxDepth(root.right) + 1;return l_length>r_length?l_length:r_length;} }

2）合并兩棵二叉樹

public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) { val = x; } } class Solution {public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {if(t1==null)return t2;if(t2==null)return t1;TreeNode new_merge_tree = new TreeNode(t1.val + t2.val);new_merge_tree.left = mergeTrees(t1.left,t2.left);new_merge_tree.right = mergeTrees(t1.right,t2.right);return new_merge_tree;} }

?

總結(jié)

以上是生活随笔為你收集整理的二叉树算法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。