Câu hỏi phỏng vấn Data Structures
Câu hỏi

Viết hàm đệ quy tính chiều ...

Câu trả lời

Trước hết ta tạo một lớp đại diện cho mọi nút trong cây:

java Copy
public class Node{
    int data;
    Node left;
    Node right;
}

Hàm để tính chiều cao của cây:

java Copy
int heightOfBinaryTree(Node node)  
    { 
        if (node == null) 
            return 0; // If node is null then height is 0 for that node.
        else 
        {...
senior

senior

Gợi ý câu hỏi phỏng vấn

senior

Sự khác biệt giữa cấu trúc dữ liệu cây và đồ thị

senior

Làm thế nào để duyệt qua một Linked List trong O(n^1/2)?

senior

Đồ thị hai phía (Bipartite Graph) là gì? Làm thế nào để phát hiện một đồ thị là đồ thị hai phía?

Bình luận

Chưa có bình luận nào

Chưa có bình luận nào