Esempio n. 1
0
void inorder_traversal(TLDNode *inorder[], long *curIndex, long size, TLDNode *node)
{
    if (hasLeft(node))
    {
        inorder_traversal(inorder, curIndex, size, node->left);
    }
    inorder[*curIndex] = node;
    (*curIndex)++;
    if (hasRight(node))
    {
        inorder_traversal(inorder, curIndex, size, node->right);
    }
}
Esempio n. 2
0
 void left()
 {
     assert( hasLeft() );
     node_ = node_->getLeft();
 }
Esempio n. 3
0
 const Node* getLeft() const {
     assert( hasLeft() );
     return this + 1;
 }
Esempio n. 4
0
int isLeaf(Tas * t, int i)
{
  return !hasLeft(t, i);
}