2、中序遍歷
3、後序遍歷
4、層次遍歷
給定乙個二叉樹，返回它的前序 遍歷。
示例:輸入: [1,null,2,3]
輸出: [1,2,3]
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
private
void
helper
(treenode root, list
res)
}
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
return list;
}}
示例:輸入: [1,null,2,3]
輸出: [1,3,2]
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
private
void
helper
(treenode root, list
res)
}
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
treenode pop = stack.
pop();
list.
add(pop.val)
; p = pop.right;
}return list;
}}
示例:輸入: [1,null,2,3]
輸出: [3,2,1]
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
private
void
helper
(treenode root, list
res)
}
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
if(node.right != null)
}return list;
}}
例如:給定二叉樹: [3,9,20,null,null,15,7],
返回其層次遍歷結果：
[
[3],
[9,20],
[15,7]
]
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
private
static
void
helper
(treenode node, list
> list,
int level)
}
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
level++;}
return list;
}}
二叉樹的遍歷總結
遍歷方式 根結點 左孩子 右孩子 definition for a binary tree node.struct treenode class solution 遍歷方式 處理過程 definition for a binary tree node.struct treenode class so...
二叉樹的遍歷總結
用二叉鍊錶來儲存二叉樹 typedef struct bitnode 二叉樹 bitnode,bitree 輸入乙個陣列，以層次遍歷的順序進行建樹，規定陣列元素都大於0。當陣列元素為 1時，表示該結點為空。舉個例子，比如陣列大小為 12，陣列元素為 356 8 12 78134 165 則建立的二叉...
二叉樹遍歷 推導總結
第一次總結，個人淺見，望大牛們輕削，怕疼，呵呵 1.已知前序遍歷和中序遍歷序列，可以唯一確定一棵二叉樹。2.已知後序遍歷和中序遍歷序列，可以唯一確定一棵二叉樹。3.已知後續遍歷和前序遍歷序列，不能唯一確定一棵二叉樹。綜上 要想唯一確定乙個二叉樹，必須要有中序遍歷序列。遍歷規則 1 先序或者前序遍歷規...