node and its parent nodeused in the justification of proposition note that the above relationship does not holdin generalfor improper binary trees and nonbinary treesalthough there are other interesting relationships that can holdas we explore in an exercise ( - trees linked structure for binary as with general treea natural way to realize binary tree is to use linked structurewhere we represent each node of by position object (see figure awith fields providing references to the element stored at and to the position objects associated with the children and parent of if is the root of tthen the parent field of is null if has no left childthen the left field of is null if has no right childthen the right field of is null alsowe store the number of nodes of in variablecalled size we show the linked structure representation of binary tree in figure figure node (aand linked structure (bfor representing binary tree