Chiều cao của cây tổng quát !!

Chào mọi người , với 1 cây được cài đặt bằng mảng thì việc tìm chiều cao đơn thuần là tìm được độ sâu lớn nhất của 1 nút trong cây T . Nếu ở đây cây được cài đặt bằng danh sách liên kết và ta cũng đã có các phép toán LeftMostChild , Parent , và RightSibling thì làm sao ta tìm được chiều cao cây dựa trên 3 phép toán đó ah ?

Em xem code xác định chiều cao của cây nhị phân nhe! Nó làm tương tự như vậy thôi! Còn nếu em mô tả bằng một cấu trúc dữ liệu cụ thể thì thuật toán cũng tương tự, em có thể viết đệ quy hoặc không đệ quy tìm độ sâu của tất cả các nút và là độ sâu sâu nhất đó chính là chiều cao của cây.

Em đã xem rồi nhưng vẫn chưa hình dung ra được vì cây nhị phân chỉ có LeftChild và RightChild nên ta có thể gọi đệ quy , con cây tổng quát có thể có bậc nhiều hơn cây nhị phân , thầy có thể giải th1ich chỗ đó giùm em không và có cách nào giải quyết bài toán không dùng đệ quy không