Theorem110ThenumberofnodesintrieRisexactlyjjRjjLR1wherejjRjjisthetotallengthofthestringsinRProofConsidertheconstructionoftrieRbyinsertingthestringsonebyoneinthelexicographicalorderInitia ID: 114967