Một số thắc mắc với cây nhị phân C++

Bài này bị flag là đúng rồi. Với câu hỏi này thì mong muốn của bạn là gì?

Câu O với E hình như là như nhau @_@
DFS bản chất là có 3 hướng duyệt như vậy.

Còn khi duyệt được rồi thì ở câu C có thể vừa duyệt và vừa append vào file và tương tự cho câu R là vừa duyệt vừa đếm và dùng BFS sẽ tiện.

em cũng đã tìm hiểu nhưng hình như có >3 kiểu duyệt ở case e thì phải ạ

chết cha edit lại xóa luôn cái dòng muốn hỏi

Mình đã edit lại lần 3,cảm ơn bạn đã nhắc nhở

Mấy cái này hiểu đc recursion thì dễ lắm, thuật toán nhé
m/

function reverse_tree(tree) : 
    TREE newtree
    newtree.left = reverse_tree(tree.right)
    newtree.right = reverse_tree(tree.left)
    return newtree

Câu m) thì làm kiểu gì tại vì bên trái < bên phải mà. Hay là cân bằng AVL?
Câu r) giống q)
Câu s) thì với thứ tự <= cho trước, nếu bên phải <= bên trái thì knock out. Có liên quan đến min max.

bạn có thể giải nghĩa nó không,nếu mình không nhầm là:

• tạo ra 1 cây mới,
• Để left của cây mới bằng right của cây cũ
• Để right của cây mới bằng left của cây cũ
• return tạo ra 1 cây mới

Mình thắc mắc là reverse_tree là hàm có sẵn hay mình định nghĩa z

Hì Hì phiền bạn nói rõ hơn được k

recursion hay còn gọi là đệ quy.
reverse_tree là tên mình đặt; 1 dạng recursion

DFS thì viết đệ quy đc chứ BFS làm sao đc ông ?

Câu s) bạn tìm hiểu định nghĩa cây nhị phân tìm kiếm nó sẽ ntn.

Cây nhị phân tìm kiếm là cây nhị phân có gắn khóa sao cho

• các khóa ở cây con bên trái đều nhỏ hơn gốc.
• các khóa ở cây con bên phải đều lớn hơn gốc.

dưới một thứ tự toàn phần <. Vì vậy phải có min max, nếu chỉ xét cục bộ là sai.

^ oops…

Nếu vậy mình sẽ tìm MAX rồi gán nó = gốc
-tiếp đó so sánh các phần tử bên trái và bên phải
-nếu các phần tử bên trái > MAX và bên phải <MAX thì return false,ngược lại thì true

Chả biết đúng không mong bạn đừng chê cười :))

Sau 1 buổi tối cày quốc tới 3h sáng , thanh niên vẫn tắc tịt 2 yêu cầu
n. Duyệt cây theo chiều rộng (BFS)
-Chưa hiểu giải thuật
o. Duyệt cây theo chiều sâu (DFS)
-Ngoài đầu (NLR), giữa (LNR), cuối (LRN),còn trường hợp gì nữa nhỉ ?

n. Sử dụng cấu trúc queue (FIFO) đó cứ đẩy mỗi node ra thì kiểm tra trước rồi đưa cả hai node con vào queue.

Đây là code nhà người ta:

public static BinaryTreeNode Postfix2ExpressionTree(string postfixExpression)
{
    Stack stack = new Stack();
 
    IEnumerable enumer = postfixExpression.Split(' ');
 
    foreach (string s in enumer)
    {
        BinaryTreeNode node = new BinaryTreeNode(s);
        if (IsOperand(s))
            stack.Push(node);
        else if (IsOperator(s))
        {
            node.RightChild = stack.Pop();
            node.LeftChild= stack.Pop();
            stack.Push(node);
        }
    }
    return stack.Pop();
}

Cho mình hỏi câu

    IEnumerable enumer = postfixExpression.Split(' ');

"Người ta " cũng đã chỉ thuật toán và cho code tham khảo nhưng mà chưa hiểu code cái dòng trên có nghĩa là sao,mọi người chỉ mình với.

Tức là tách ra theo khoảng trắng. Vấn đề là phải chuẩn hóa xong thì mới được =)) thôi thà đọc trực tiếp cho rồi.