Binary Tree - Duyệt cây nhị phân LRN
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (2.1 MB, 123 trang )
Một số thao tác trên cây
46
Đếm số node
Đếm số node lá
Tính chiều cao
...
Chương 7: Cây (Tree)
Đếm số node
47
Chương 7: Cây (Tree)
Đếm số node
48
Thuật toán:
Nếu Tree rỗng, Số node (Tree) = 0
Ngược lại, Số node (Tree) = 1 + Số node
(Tree.Left) + Số node (Tree.Right)
Chương 7: Cây (Tree)
Đếm số node lá
49
Chương 7: Cây (Tree)
Đếm số node lá
50
Thuật toán:
Nếu Tree rỗng, Số nút lá (Tree) = 0
Nếu Tree là nút lá, Số nút lá (Tree) = 1 +
Số nút lá (Tree.Left) + Số nút lá
(Tree.Right)
Nếu Tree không là nút lá, Số nút lá (Tree)
= Số nút lá (Tree.Left) + Số nút lá
(Tree.Right)
Chương 7: Cây (Tree)
Tính chiều cao
51
Chương 7: Cây (Tree)
Tính chiều cao
52
Thuật toán:
Nếu Tree rỗng, Height(Tree)
Ngược lại, Height(Tree)
=
max(Height(Tree.Left),
Height(Tree.Right))
Chương 7: Cây (Tree)
=
1
0
+
