Thuật ngữ về cây nhị phân

**huynhcongbang** · 14-07-2012, 07:33 AM

Cái cây nhị phân này liên quan đến số Catalan, trước giờ em cũng chỉ gặp thuật ngữ tiếng Anh chứ chưa gặp từ tiếng Việt tương ứng bao giờ.
Em nghĩ anh dùng tiếng Anh để dạy các em ấy luôn cho dễ vì em nghĩ trong Toán có nhiều cái buộc phải dùng tiếng Anh thôi chứ không có thuật ngữ chính thống tương ứng bên tiếng Việt.
Các số square-free trong Lý thuyết số chẳng hạn.

Planted trivalent binary tress là cây nhị phân mà trừ root ra thì tất cả các đỉnh trong (interval vertex) đều có bậc 3.

Số loại cây này với n đỉnh bằng số lượng số Catalan thứ $n-1 $ và là $\frac{1}{n}C_{2n-2}^{n-1} $.

14-07-2012, 07:33 AM	#2
huynhcongbang Administrator Tham gia ngày: Feb 2009 Đến từ: Ho Chi Minh City Bài gởi: 2,413 Thanks: 2,165 Thanked 4,188 Times in 1,381 Posts	Cái cây nhị phân này liên quan đến số Catalan, trước giờ em cũng chỉ gặp thuật ngữ tiếng Anh chứ chưa gặp từ tiếng Việt tương ứng bao giờ. Em nghĩ anh dùng tiếng Anh để dạy các em ấy luôn cho dễ vì em nghĩ trong Toán có nhiều cái buộc phải dùng tiếng Anh thôi chứ không có thuật ngữ chính thống tương ứng bên tiếng Việt. Các số square-free trong Lý thuyết số chẳng hạn. Planted trivalent binary tress là cây nhị phân mà trừ root ra thì tất cả các đỉnh trong (interval vertex) đều có bậc 3. Số loại cây này với n đỉnh bằng số lượng số Catalan thứ $n-1 $ và là $\frac{1}{n}C_{2n-2}^{n-1} $. __________________ Sự im lặng của bầy mèo