二叉樹理論基礎(chǔ)

二叉樹的種類

滿二叉樹、完全二叉樹、二叉搜索樹、平衡二叉搜索樹

二叉樹的存儲方式

順序存儲、鏈?zhǔn)酱鎯?/p>

二叉樹的遍歷方式

二叉樹主要有兩種遍歷方式：

1. 深度優(yōu)先遍歷：先往深走，遇到葉子節(jié)點再往回走。
2. 廣度優(yōu)先遍歷：一層一層的去遍歷。

那么從深度優(yōu)先遍歷和廣度優(yōu)先遍歷進一步拓展，才有如下遍歷方式：

• 深度優(yōu)先遍歷
  • 前序遍歷（遞歸法，迭代法）
  • 中序遍歷（遞歸法，迭代法）
  • 后序遍歷（遞歸法，迭代法）
• 廣度優(yōu)先遍歷
  • 層次遍歷（迭代法）

在深度優(yōu)先遍歷中：有三個順序，前中后序遍歷， 有同學(xué)總分不清這三個順序，經(jīng)常搞混，我這里教大家一個技巧。

這里前中后，其實指的就是中間節(jié)點的遍歷順序，只要大家記住 前中后序指的就是中間節(jié)點的位置就可以了。

看如下中間節(jié)點的順序，就可以發(fā)現(xiàn)，中間節(jié)點的順序就是所謂的遍歷方式

• 前序遍歷：中左右
• 中序遍歷：左中右
• 后序遍歷：左右中

二叉樹的定義

public class TreeNode {
	int val;
	TreeNode left;
	TreeNode right;
	TreeNode() {}
	TreeNode(int val) {
		this.val = val;
	}
	TreeNode(int val, TreeNode left, TreeNode right) {
		this.val = val;
		this.left = left;
		this.right = right;
	}
}

總結(jié)

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

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