Viết hàm đệ quy tính chiều cao cây nhị phân trong Java
Viết hàm đệ quy tính chiều cao cây nhị phân trong Java
class TreeNode { int val; TreeNode left, right; }
int height(TreeNode root) {
if (root == null) return 0; // cây rỗng: 0 (đếm theo nút)
return 1 + Math.max(height(root.left), height(root.right));
}
StackOverflowError).Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.