二叉樹的前序遍歷 中序遍歷 後序遍歷

樹的遍歷一般是從左至右，按照根結點在前中後的順序分為了前序遍歷，中序遍歷和後序遍歷

前序遍歷:   根結點 --》左節點--》右節點

中序遍歷:   左節點--》根結點--》右節點

後序遍歷:   左節點--》右節點--》根節點

下面寫了乙個遍歷的demo

public class binarytree 

node current = root;
node parentnode = null;
while (current != null)
}else }}
return false;
}/**
* 中序遍歷
* @param current
*/public void inorder(node current)
}/**
* 前序遍歷
* @param current
*/public void preorder(node current)
}public static void main(string args) 
/*** 後序遍歷
* @param current
*/public void postorder(node current)
}private class node
public node(int data)
public int getvalue() 
public node setvalue(int data) 
public node getleft() 
public node setleft(node left) 
public node getright() 
public node setright(node right) 
}}

二叉樹的前序遍歷 中序遍歷 後序遍歷

二叉樹分為根節點 左子節點 右子節點，如下圖所示,前序遍歷的順序是 根左右 即 abc,中序遍歷的順序是 左根右 即 bac,後續遍歷的順序是 左右根 即 bca,給定乙個二叉樹，求三種遍歷方式的結果，以下圖為例 前序遍歷 根左右 a b d e f g c h k 中序遍歷 左根右 d b f e...

二叉樹的遍歷 前序遍歷 中序遍歷 後序遍歷

二叉樹的遍歷分為前序遍歷 中序遍歷 後序遍歷 前序遍歷是指，對於樹中的任意節點來說，先列印這個節點，然後再列印它的左子樹，最後列印它的右子樹。中序遍歷是指，對於樹中的任意節點來說，先列印它的左子樹，然後再列印它本身，最後列印它的右子樹。後序遍歷是指，對於樹中的任意節點來說，先列印它的左子樹，然後再列...

二叉樹遍歷（前序，中序，後序

二叉樹的遍歷有三種方式，如下 1 前序遍歷 dlr 首先訪問根結點，然後遍歷左子樹，最後遍歷右子樹。簡記根 左 右。2 中序遍歷 ldr 首先遍歷左子樹，然後訪問根結點，最後遍歷右子樹。簡記左 根 右。3 後序遍歷 lrd 首先遍歷左子樹，然後遍歷右子樹，最後訪問根結點。簡記左 右 根。例1 如上圖...