Trung tâm cá nhân
Điều phát hành
từ bỏ
Bài viết phổ biến của tác giả
- Siêu lớp và danh mục iOS/Objective-C
- object-c - -1001 lỗi khi NSURLSession vượt qua httpproxy và /etc/hosts
- java - Nhận địa chỉ url bằng lớp mạng
- ios - Âm thanh không phát trong thông báo đẩy
29
4
Câu hỏi này đã nhắc tôi khi tôi cố in thứ tự cấp độ của BST.
这是一个
Trình tự đặt trước: 4, 1, 2, 3, 5, 6, 7, 8
Thứ tự theo thứ tự: 1, 2, 3, 4, 5, 6, 7, 8
Có những điều trên đặt hàng trước Và theo thứ tự Trình tự theo chiều ngang của BST là[4, 2, 6, 1, 3, 5, 7, 8]
Tuy nhiên, mức độ trình tự tuần tự này dường như có thể xảy ra đối với cùng một trình tự Đặt hàng trước và Theo thứ tự. [4,1,5,2,6,3,7,8]. Tôi không biết phải làm gì. Tôi đang cố gắng giải quyết vấn đề này.
Tôi không thể xây dựng BST trong một bài báo (bản vẽ) đáp ứng tất cả các chuỗi thứ tự pre_order, in-order và cấp độ.
câu trả lời hay nhất
Nếu bạn có quá trình truyền tải theo thứ tự và một trong các thứ tự trước/sau, điều đó là đủ để xây dựng lại cây nhị phân. Ngoài ra, trong BST (nhị phân tìm kiếm cây), chỉ đặt hàng sau hoặc đặt hàng trước là đủ.
Trong ví dụ của bạn, đặt hàng trước từ 4, 1, 2, 3, 5, 6, 7, 8 Xây dựng lại BST để có được BST sau:
4
/ \
1 5
\ \
2 6
\ \
3 7
\
8
Điều này một lần nữa mang lại một lần duyệt theo thứ tự cấp độ duy nhất [4,1,5,2,6,3,7,8].
另见:
Về thuật toán - cho một chuỗi preOrder và inOrder, có thể có bao nhiêu chuỗi BST phân cấp? , chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/31019333/
29
4
0
Về phần tôi, rất có thể đây là lỗi cú pháp vì tôi mới làm việc với nhiều tệp và cấu trúc trong C++ (đặc biệt là chuyển cấu trúc sang hàm). Đây là ba tệp: Main.cpp: #include #include #include #inc
Tôi có dự án TypeScript NestJS. Tôi cần xác thực DTO đến API của mình. Nó có thể được mô tả là "Tạo dự án" trong đó chúng ta có loại công trình (Nhà, Căn hộ, Sân vườn) và dựa trên loại đó, chúng ta cần xác định: Nhà: Gói sàn
Có thể loại trừ một loại cụ thể khỏi tập hợp các loại có thể có cho tham số chung không? Điều gì sẽ xảy ra nếu. Ví dụ Foo() : trong đó T != bool sẽ có nghĩa là bất kỳ loại nào ngoại trừ loại bool. Chỉnh sửa Tại sao? Đoạn mã sau đây là nỗ lực của tôi để buộc
Ứng dụng chuyển đổi ánh sáng thể tích WebGL của tôi gần như đã hoàn tất. Nhưng tôi tìm thấy một vấn đề. Tôi phải mô phỏng kết cấu 3D thông qua kết cấu 2D. Đây không phải là một vấn đề. Tôi đang tạo ra một kết cấu khổng lồ từ những lát cắt nhỏ. Kích thước của kết cấu khổng lồ là khoảng 4096x4096 pixel
Trang web tôi đang làm việc hiển thị nút quay lại đầu trang. Khi bạn cuộn xuống, đôi khi khi bạn nhấp vào, nó sẽ nhảy lên đầu, sau đó lại nhảy trở lại vị trí bạn đang ở trên trang, rồi cuộn mượt mà lên đầu như mong đợi. Hãy nhớ rằng, nó không phải lúc nào cũng hoạt động theo cách này. Đây có phải chỉ là vấn đề lag hoặc trục trặc hay tôi
Tôi rất mới với điều này vì vậy hãy đồng ý với tôi. Tôi có một lớp có ba thuộc tính: một số số nguyên và một tập hợp các đối tượng do người dùng xác định. lớp công khai Phản hồi { public int num1 { get;
Tôi đang tạo một trò chơi nền tảng trong đó người chơi nhảy cứ sau 30 mili giây, tăng thêm một lượng nhỏ lực hướng lên trên. Tôi nghĩ tôi sẽ sử dụng đa luồng vì tôi đã từng làm điều này trước đây và nó có vẻ đơn giản. Dù sao, tôi đã thử điều này: public void jump()
Có thể loại trừ các loại cụ thể khỏi tập hợp các loại có thể được sử dụng trong các tham số chung không? Nếu đúng như vậy. Ví dụ: Foo(): trong đó T != bool có nghĩa là bất kỳ loại nào ngoại trừ loại bool. Chỉnh sửa Tại sao? những điều sau đây
Tôi đang cố gắng triển khai các phép nối bên trong và bên ngoài trong một truy vấn duy nhất, tôi không chắc liệu mình làm đúng hay sai vì tôi không giỏi truy vấn. Cứ như vậy đi. Tôi có bảng sau. giờ_residentials giờ_residential_utili
Về trang web của tôi, có một đoạn mã bổ sung một số thành phần vào trang. Mã này không phải là thứ tôi có thể chỉnh sửa và tôi không hài lòng với vị trí đặt các phần tử này vì nó làm rối tung một số bố cục của tôi. Vì vậy tôi đã nghĩ ra một chút jQuery để chuyển đổi chúng
Một khách hàng muốn tôi tạo một tập dữ liệu như dưới đây. Tôi không biết điều này có thể thực hiện được hay không. Tôi có bảng cha: tên id ------- ------- 1 parent1 2
Điều này có thể thực hiện được không? Google dường như không có thông tin về điều này.. Bằng cách này, nếu người dùng phát video hoặc bài hát trên trang web khác, âm lượng của tôi sẽ tự động giảm. Nó sẽ phải dành riêng cho trình duyệt nếu có thể, nhưng tôi không nghĩ trường hợp này xảy ra
Vì vậy, tôi đang cố gắng tạo một trang phản hồi. Câu hỏi đặt ra là tại sao dữ liệu di động lại cần phải có trong danh sách. Tôi sẽ giải thích nó bằng một số mã ví dụ để đây có thể là tùy chọn đầu ra1 trên màn hình
Có thể xóa url khi bạn di chuột qua một phần tử không? Ý tôi là thế này: Tùy chọn Câu trả lời hay nhất Một là sử dụng một số JavaScript. Xóa thẻ thuộc tính href= khỏi và thay thế bằng onclick=...
Tôi đã suy nghĩ về điều này trong vài giờ nhưng tôi không thể đạt được nhiều tiến bộ. Nó diễn ra như sau: Bạn có một mảng các truy vấn có kích thước n và q. Mỗi truy vấn có dạng (l).
Tôi đang cố gắng viết một tập lệnh để tăng cường sức mạnh cho Android. Tôi không thành công! Tôi đang chạy AVD thông qua trình giả lập và đã thử nó với cả shell android và bash shell mà tôi đã tải. Như bạn sẽ thấy bên dưới
Private Sub Workbook_Open() Dim WBname As String WBname = ThisWorkbook.name Nếu không phải InStr(WBname, "te
Spark 2.0.0 - Preview Chúng tôi có một ứng dụng sử dụng các biến phát sóng khá lớn. Chúng tôi đang chạy nó trên một phiên bản EC2 lớn nên quá trình triển khai diễn ra ở chế độ máy khách. Biến quảng bá là một Map[String, Array[Strin] rất lớn
Tôi đang cố gắng trích xuất một bản tóm tắt từ liên kết này. Tuy nhiên, tôi không thể chỉ trích xuất nội dung của bản tóm tắt. Đây là những gì tôi đã làm cho đến nay: url <- "http://www.scielo.br/scielo.php?script=sci_a
Tôi có iframe trong trang chủ của mình. Có một cửa sổ bật lên theo chế độ trong trang iframe. Vì vậy, khi modalpopup được hiển thị, phần gốc của modalpopup là nội dung iframe và nội dung chính của trang chủ. Vì vậy lớp phủ chỉ bao gồm ifra
Tôi là một lập trình viên xuất sắc, rất giỏi!