Các Thuật Toán Duyệt và Xử Lý Cây Nhị Phân
Duyệt Tiền Thứ Tự
class GiảiPháp {
void duyetTruoc(Đỉnh gốc, List<Integer> kq) {
if (gốc == null) return;
kq.add(gốc.val);
duyetTruoc(gốc.trái, kq);
duyetTruoc(gốc.phải, kq);
}
public List<Integer> duyetTienTu(Đỉnh gốc) {
List<Integer> kq = new ArrayList();
duyet ...
Đăng vào ngày 19 tháng 6 lúc 02:03
Duyệt Cây Nhị Phân
Cây nhị phân:
Các quy tắc duyệt:
Duyệt tiền thứ tự:
Truy cập nút gốc
Duyệt tiền thứ tự cây con bên trái của nút gốc
Duyệt tiền thứ tự cây con bên phải của nút gốc
Duyệt trung thứ tự:
Duyệt trung thứ tự cây con bên trái của nút gốc
Truy cập nút gốc
Duyệt trung thứ tự cây con bên phải của nút gốc
Duyệt hậu thứ tự:
Duyệt hậu thứ tự cây con ...
Đăng vào ngày 13 tháng 6 lúc 22:43