1、如何定義一個二叉樹

通過遞歸的方式定義二叉樹：不能直接定義二叉樹，只能定義二叉樹結點。節點類的屬性包括當前節點的值、左子節點、右子節點（子節點的類型也是二叉樹結點類）、構造函數，代碼如下：

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

3、二叉樹的遍歷：

• 三種遍歷順序的區別主要是看根節點的位置
• 深度遍歷（DFS）有三種策略：前序遍歷、中序遍歷、后序遍歷

1、前序遍歷：根節點-左節點-右節點

// 打印前序遍歷 void dfs(TreeNode root) { if(root == null) return; //遞歸結束條件System.out.println(root.val); // 根：此位置寫其他操作代碼dfs(root.left); // 左dfs(root.right); // 右 }

2、中序遍歷?：左節點-根節點-右節點

// 打印中序遍歷 void dfs(TreeNode root) {if(root == null) return; //遞歸結束條件dfs(root.left); // 左System.out.println(root.val); // 根：此位置寫其他操作代碼dfs(root.right); // 右 } // 中序遍歷的倒序 void dfs(TreeNode root) {if(root == null) return; //遞歸結束條件dfs(root.right); // 右System.out.println(root.val); // 根：此位置寫其他操作代碼dfs(root.left); // 左 }

3、后序遍歷?：左節點-右節點-根節點

// 打印中序遍歷 void dfs(TreeNode root) {if(root == null) return; //遞歸結束條件dfs(root.left); // 左dfs(root.right); // 右System.out.println(root.val); // 根：此位置寫其他操作代碼 }

3、二叉搜索樹（二叉排序樹）

根節點的值大于其左子樹中任意一個節點的值，小于其右節點中任意一節點的值，這一規則適用于二叉查找樹中的每一個節點。

中序搜索二叉樹形成的列表是排序列表

參考文章

用Python生成二叉樹

【數據結構】理解二叉樹的三種遍歷--前序、中序、后序 +層序（簡明易懂）

總結

以上是生活随笔為你收集整理的数据结构：二叉树(BinaryTree)原理及其java实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。