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
25
4
tôi phải maxElem() Phương thức hoàn thành phương thức bằng cách trả về giá trị lớn nhất có trong cây nhị phân maxElem(Nút nút).
Tôi nên làm gì? Tôi không biết phải làm gì ..
lớp công khai Cây nhị phân {
Nút lớp được bảo vệ {
phần tử số nguyên được bảo vệ;
Nút được bảo vệ còn lại;
quyền Nút được bảo vệ;
Nút (phần tử int) {
this.element = phần tử;
trái = phải = null;
}
Nút(phần tử int, Nút trái, Nút phải) {
this.element = phần tử;
this.left = trái;
this.right = đúng;
}
} //kết thúc lớp Node
lớp công khai NodeReference {
nút nút riêng;
NodeReference riêng tư (Nút nút) {
this.node = nút;
}
công khai int getElement() {
trả về nút.element;
}
public void setElement(int e) {
nút.element = e;
}
}
gốc nút được bảo vệ;
Cây nhị phân công khai() {
gốc = null;
}
lớp riêng BoolNode {
tìm thấy boolean;
Nút nút;
BoolNode(tìm thấy boolean, Nút nút) {
this.found = đã tìm thấy;
this.node = nút;
}
}
công khai int maxElem() {
nếu (gốc == null)
ném IllegalStateException mới ("Cây trống.");
trả về maxElem(root);
}
riêng tĩnh int max3(int x, int y, int z) {
trả về max(x, max(y, z));
}
int riêng tư maxElem(Nút nút) {
//...
}
}
Cảm ơn bạn rất nhiều!
câu trả lời hay nhất
thử:
int riêng tư maxElem(Nút nút) {
int max = node.element;
if(node.left != null) {
max = Math.max(max, maxElem(node.left));
}
if(node.right != null) {
max = Math.max(max, maxElem(node.right));
}
return max;
}
Về java - Cách tìm giá trị tối đa trong cây nhị phân, 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/23173932/
25
4
0
Tôi muốn tạo một hàm trong lớp Tree của mình để duyệt qua n-ary Tree[T] để lấy lại một bộ dữ liệu có (level, T) để người dùng Cây đó có thể thực hiện một số việc như tree.traverse.foreach{
Cho một mảng ở định dạng phân cấp với các phần tử con trực tiếp của chúng được lưu trữ trong một mảng liền kề, trả về một cây n-ary Cho định dạng đầu vào: [{'name':'a', 'level': -1}, { 'name':' b', 'cấp độ
Tôi xin giáo sư giao cho tôi một bài tập cũ ở học kỳ khác. Đó là về việc xây dựng cây phả hệ và sau đó tìm mối quan hệ họ hàng giữa hai nút đã cho. Cây gia phả nói về người Namekian (Dragon Ball Z), nên mỗi người Namekian đều có một người cha. Vấn đề là đầu vào như thế này: Đầu tiên
Tôi đang cố gắng tạo một cây n-ary chứa các vectơ con. Đây là những gì tôi đã có cho đến nay. Trong tệp node.h tôi có cái này: #include #include sử dụng namepa
Tôi đang cố gắng tìm hiểu việc duyệt theo thứ tự trước của cây n-ary. Tôi đã đọc và tất cả các ví dụ tôi tìm thấy đều sử dụng cây con bên trái và bên phải, nhưng trong cây n-ary, cây con bên trái là gì và cây con bên phải là gì? Ai đó có thể đưa ra lời giải thích hoặc mã giả hay không? Câu trả lời hay nhất thay vì xem xét l
Tôi nên giải tuần tự hóa một cây n-ary. Mã này tạo ra cây của tôi: foodtree.addChildren("Food", { "Plant", "Animal" } );
Tôi đang cố gắng tạo TreeMap được phân nhánh nhưng vẫn không thành công. Đây là mã của tôi: #include #include #include void procStatus(int cấp) { prin
Tôi có cây nhị phân biểu thị một công thức logic được phân tích cú pháp. Ví dụ: f = a & b & -c | d được biểu thị bằng danh sách các danh sách theo ký hiệu tiền tố, trong đó các phần tử đầu tiên là toán tử (đơn nhất hoặc nhị phân) và các phần tử sau là đối số của chúng: f = [ |, [
Tôi đang cố gắng tạo một cây dựa trên đầu vào nhất định. Ở đó sẽ có gốc, bao gồm các nút con và các nút con con. Tôi có thể triển khai một cây nơi tôi có thể thêm các nút con vào một nút chính cụ thể (tôi đã biết gốc). Tuy nhiên, tôi đang cố gắng tìm ra cách được khuyến nghị để triển khai cây là gì, chúng ta phải bắt đầu với
Tôi có một cây 19 phần tử hoàn chỉnh trên n nút. Tôi đánh dấu tất cả các nút bằng thuộc tính rằng tất cả các nút tổ tiên không phải là nút gốc của chúng đều là nút con lớn nhất hoặc nhỏ nhất (bao gồm cả nút gốc). Tôi phải đưa ra một giới hạn tiệm cận về số lượng nút được gắn nhãn. Tôi nhận thấy rằng có một
Làm thế nào để duyệt cây n-ary mà không sử dụng đệ quy? Phương thức đệ quy: traverse(Node node) { if(node == null) return for(Node c);
Lớp cây/nút của tôi: import java.util.ArrayList; import java.util.List; public class Node { dữ liệu T riêng tư;
关闭。这个问题需要更多focused .它目前不接受答案。 想改善这个问题吗？更新问题，使其仅关注一个问题 editing this post . 4年前关闭。 Improve this questi
Tôi có một cái gọi là cây "k-ary" để sử dụng không phải giao diện người dùng trong ứng dụng Java của mình và tôi tự hỏi liệu gói javax.swing.tree có phải là công cụ phù hợp cho công việc hay không, mặc dù nó được đóng gói bằng Swing I. có một loại W
Tôi đang triển khai cây N-ary trong Java; mỗi nút có thể có nhiều nút nhất có thể. Vấn đề xảy ra khi tôi cố gắng xây dựng một cái cây. Tôi có một hàm tạo đệ quy một cây có chiều cao cụ thể và gán các nút con dựa trên danh sách các nút. Khi tôi gọi hàm, thư mục gốc
Xin chào, tôi có mã này để tìm kiếm cây n-ary nhưng nó không hoạt động bình thường và tôi không biết nó có vấn đề gì. Khi tìm kiếm n4 và n5, nó trả về n3. public FamilyNode findNodeByName(Family
Đâu là cách triển khai ngắn gọn của cây N-ary trong ngôn ngữ C? Cụ thể, tôi muốn triển khai cây n-ary, không tự cân bằng, với số lượng nút con không giới hạn trong mỗi nút, trong đó mỗi nút chứa cấu trúc đã được xác định sẵn, ví dụ: struct task {
#include #include #include typedef struct _Tree { struct _Tree *child struct _Tree *
Tôi đang viết biểu diễn cây N-ary của hệ thống phân cấp tệp, trong đó mỗi nút chứa một số thông tin về tệp/thư mục mà nó đại diện. lớp công khai TreeNode { riêng tư FileSystemE
Làm cách nào để xây dựng cây N-ary trong R cho số nhánh và độ sâu nhất định, chẳng hạn như cây nhị phân có độ sâu 3? EDIT: Tách câu hỏi nguồn khỏi phần Hỏi & Đáp. Câu trả lời hay nhất Tôi muốn đề xuất một giải pháp mà tôi sử dụng để xây dựng cấu trúc dữ liệu cây với các hệ số phân nhánh. Để lưu trữ dữ liệu trong cây, từ
Tôi là một lập trình viên xuất sắc, rất giỏi!