#1
  1. No Profile Picture
    Registered User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Nov 2015
    Posts
    1
    Rep Power
    0

    external node in a binary search tree


    Hi,

    If you have a node which has null (in Java) for left and right children, is it internal or external node?

    the wik page for "Tree" says "External node a node with no children". But what is "no children"?

    Thanks!
  2. #2
  3. Forgotten Moderator
    Devshed Supreme Being (6500+ posts)

    Join Date
    Mar 2007
    Location
    Washington, USA
    Posts
    16,021
    Rep Power
    9616
    "No children" means that there are no children. If the left node is null and the right node is null then that means it doesn't have any child nodes, right?

    I'm not sure where you could be confused about this.

IMN logo majestic logo threadwatch logo seochat tools logo