Sisäsolmuista

Sisäsolmuista tarkoitetaan puun tai hierarkkisen grafin solmuja, joilla on lapsia. Toisin sanoen sisäsolmu on solmu, jolla on ainakin yksi jälkeläinen. Lehtisolmu (lehti) on sen vastakohta: solmu, jolla ei ole lapsia.

Rootatussa puussa sisäsolmu on solmu, jolla on vähintään yksi lapsi. Lehtisolmut ovat puun viimeisiä solmuja, joilla ei ole lapsia. Sisäsolmujen olemassaolo määrittää puun rakenteen sekä syvyyden ja jäsentelyn, ja ne ovat keskeisessä asemassa monissa tietorakenteissa ja algoritmeissa. Esimerkkejä ovat hakemistorakenteet, lauseke- ja syntaksipuut sekä muut puuelementtejä hyödyntävät rakenteet.

Esimerkkejä ja erityispiirteitä: binaaripuussa sisäsolmu voi omistaa kaksi tai useampia lapsia, kun taas lehtisolmut eivät ole sisäsolmuja. Täys(binäärinen) puu, jossa jokainen sisäsolmu omistaa täsmälleen kaksi lasta, noudattaa suhteellisen yksinkertaista suhdetta: lehtisolmujen määrä L on I:n (sisäsolmujen määrä) plus yksi, eli L = I + 1.

Sovellukset: sisäsolmujen määrä ja ominaisuudet vaikuttavat puun korkeus- ja tilaratkaisuihin sekä suorituskykyyn erilaisissa algoritmeissa. Käytännössä sisäsolmut kuvaavat päätöspisteitä ja kokonaisrakenteen järjestystä, kun taas lehtisolmut edustavat lopullisia arvoja tai lopputuloksia.