Câu hỏi
Duyệt cây là gì?
Duyệt cây là gì?
Duyệt cây là quá trình đi qua tất cả nút trong cây. Từ gốc (root) là nút đầu tiên đến tất cả các nút được liên kết. Có 3 cách duyệt cây:
1. Duyệt trung thứ tự:
- Thuật toán:
- Bước 1: Duyệt cây con bên trái, gọi InOrder(root.left)
- Bước 2: Duyệt root
- Bước 3: Duyệt cây con bên phải, gọi InOrder(root.right)
- Code Java:
```java // Print inorder traversal of given tree. void printInorderTraversal(Node root) { if (root == null) return;
//first travers...