Thread: some questions regarding this function..

Code:

/*
 Given a binary tree, return true if a node
 with the target data is found in the tree. Recurs
 down the tree, chooses the left or right
 branch by comparing the target to each node.
*/
static int lookup(struct node* node, int target) {
  // 1. Base case == empty tree
  // in that case, the target is not found so return false
  if (node == NULL) {
    return(false);
  }
  else {
    // 2. see if found here
    if (target == node->data) return(true);
    else {
      // 3. otherwise recur down the correct subtree
      if (target < node->data) return(lookup(node->left, target));
      else return(lookup(node->right, target));
    }
  }
}

i thought there is no true/false in C only 0 and not 0
??
if this function return true or false how come it defined as integer type??

what the meaning of static in the signature of this function

i know that in JAVA we put static when we dont want to call a constructor
and straight away get the data from the variable

but here its a function and its not java
??

Code:

#include <stdbool.h>

-- i thought there is no true/false in C only 0 and not 0
Including <stdbool.h> as master5001 suggests adds "bool", "true", and "false",
although it is simple to define it yourself as matsp points out.

--if this function return true or false how come it defined as integer type??
Yes, it should say it returns bool to be consistent, but bool is really just an int anyway.

--what the meaning of static in the signature of this function
It just means that this function cannot be called from outside this file in a multi-file project.

i read that static function is "restrict visibility of the function to the translation unit in which it's declared. "

but its not object oriented program there is no classes here where there could be a restriction

??

ok so static restricts it to the current file.
what restriction are on static variable?

regarding the boolean thing
when i add

Code:

#include <stdbool.h>

then i can use true and false
do i need to change the function to boolean type or bool type ??
if i will keep the function defined as an integer
what number will the function return if we return true

regarding this line:

Code:

typedef enum { false, true } bool;

is there a mistake
i cants see whats the type of true ,false variables?

Originally Posted by transgalactic2

regarding this line:

Code:

typedef enum { false, true } bool;

is there a mistake
i cants see whats the type of true ,false variables?

You should read your section on enums again. false and true are not member variables of a struct, they are tags of an enumeration.

what number will my function return in case of true
and false?

Unless you specify otherwise, the first tag in an enum has the value 0, the next 1, and so on.

thanks