On May 5, 1:11=A0pm, Virgil <Vir...@[EMAIL PROTECTED]
> wrote:
> In article
> <d37af50e-150b-4751-870e-6146e7b12...@[EMAIL PROTECTED]
>,
>
> =A0sophia <sophia.ag...@[EMAIL PROTECTED]
> wrote:
> > Dear all,
>
> > if T is a binary tree with n internal nodes, I - internal path length
> > & E - external path length , then
>
> > =A0E =3D I + 2n , n >=3D 0
>
> > my question is how valid is this result ?
>
> What do you mean by "internal " and "external" path lengths?
internal path means path involving non leaf nodes and external path
means path
involving the leaf nodes
|
