For a zigzag tree, the number of configuration that is possible is 2n-2. Now, let us pause for moment to see, why this is 2n-2, the reason why this is 2n-2 is that, so the first two leaves r1 and r2 can be placed here and then, for any of the upper joins, the single relation can be placed either on the left side or on the right side.
ഒരു സിഗ്സാഗ് ട്രീയ്ക്ക്, സാധ്യമായ കോൺഫിഗറേഷന്റെ എണ്ണം 2n-2 ആണ്. എന്തുകൊണ്ടാണ് ഇത് 2n-2 എന്ന് കാണാൻ നമുക്ക് താൽക്കാലികമായി നിർത്താം. ആദ്യത്തെ രണ്ട് ലീഫുകൾ r1, r2 എന്നിവ ഇവിടെ വയ്ക്കാം. അതിനുശേഷം, ഏതെങ്കിലും അപ്പർ ജോയിനുകൾക്ക്, ഒരൊറ്റ ബന്ധം ഇടതുവശത്തോ വലതുവശത്തോ സ്ഥാപിക്കാവുന്നതാണ്.