Trong phần này, chúng ta sẽ xem K-ary tree là gì. Cây K-ary là một cây gốc, trong đó mỗi nút có thể chứa tối đa k số nút con.
Nếu giá trị của k là 2, thì đây được gọi là cây nhị phân. Cây nhị phân, hoặc cây bậc ba là một số cây k-ary chuyên biệt. Vì vậy, cây k-ary được khái quát lại.
Ví dụ về K-ary Tree -
Trong ví dụ trên, có một root. Gốc có bốn người con. Mỗi con của gốc cũng có một số con. Người thứ nhất có ba người con, người thứ hai không có con, người thứ ba có hai người con và người cuối cùng có bốn người con.