Thực đơn
Duyệt cây Giả mãGiả sử có một cây nhị phân mà cấu trúc mỗi nút của nó chứa một giá trị value
và các tham chiếu left
và right
trỏ tới hai con của nút đó. Ta có thể viết các hàm sau:
(pre-order (prefix) traversal)
visit(node) print node.value if node.left != null then visit(node.left) if node.right != null then visit(node.right)
(post-order (postfix) traversal)
visit(node) if node.left != null then visit(node.left) if node.right != null then visit(node.right) print node.value
(in-order (infix) traversal)
visit(node) if node.left != null then visit(node.left) print node.value if node.right != null then visit(node.right)
Thực đơn
Duyệt cây Giả mãLiên quan
Duyệt cây Duyệt Thị đường (Hoàng thành Huế) Duyệt đồ thị Duyệt web an toàn của Google Duyệt Trung Duyệt Vi thảo đường bút ký Duyệt web theo thẻ Duyệt chặn bởi google Duy Tân Duy TiênTài liệu tham khảo
WikiPedia: Duyệt cây http://dev.mysql.com/tech-resources/articles/hiera... http://www.sitepoint.com/article/hierarchical-data... http://www.SQLSummit.com/AdjacencyList.htm