Các Phương Pháp Duyệt Cây Nhị Phân: Đệ Quy, Lặp và Duyệt Theo Chiều Rộng
Duyệt cây nhị phân là một thao tác cơ bản và quan trọng trong khoa học máy tính, cho phép chúng ta truy cập từng nút trong cây theo một thứ tự xác định. Bài viết này sẽ đi sâu vào các kỹ thuật duyệt cây nhị phân, bao gồm duyệt theo chiều sâu (DFS) và duyệt theo chiều rộng (BFS), cùng với các phương pháp cài đặt khác nhau.
Các Khái Niệm Cơ Bản ...
Đăng vào ngày 27 tháng 6 lúc 22:21
Tìm giá trị góc trái dưới cùng của cây, tổng đường đi trong cây và xây dựng cây từ dãy trung và hậu thứ tự
Tìm giá trị góc trái dưới cùng của cây
Phương pháp đệ quy:
class Solution {
public:
void findBottomLeftValueHelper(TreeNode* node, int& maxDepth, int currentDepth, int& result) {
if (node == nullptr) return;
if (currentDepth > maxDepth) {
maxDepth = currentDepth;
result = node->val;
}
...
Đăng vào ngày 10 tháng 6 lúc 18:33