0

所以我试图在我的教授二叉树类中添加一个 findHeight 方法，但我遇到了一些麻烦。

  BTNode<T> findParent(BTNode<T> Root, BTNode<T> child)
  {
    if(!root)  
    {
        return Null;
    }

    if(Root.left* == child || Root.right* == child)
    {
        return Root;
    }
    else
    {
        //recursively checks left tree to see if child node is pointed to
        findParent(Root.left, child);

        //recursively checks right tree to see if child node is pointed to
        findParent(Root.right, child);
    }

  int findHeight(BTNode<T> thisNode)
  {
      if (Count.findParent(.root, thisNode) == null)    
      {
            return 0;
      }

      return findHeight(thisNode.findParent) + 1;
  }

我的问题是在findHeight方法中，它调用了findParent()方法，我要引用参数thisNode来自的二叉树的根，因为这只是类的一部分，我不知道我应该如何引用根。BT（二叉树）类有一个返回树根的函数，但是由于我没有二叉树可以引用，我不知道该怎么做。请帮忙！！！

4

1 回答 1

1

通常，该findHeight函数不会“担心”找到树的根——它只是在它传递的任何节点下方找到树的高度。它通常看起来像这样：

int findHeight(BTNode <T> *thiNode) { 
    if (thisNode == NULL)
        return 0;
    int left_height = findHeight(thisNode->left);
    int right_height = findHeight(thisNode->right);
    return 1 + max(left_height, right_height);
}

然后由用户传入他们想要的高度的树的根。

于 2012-05-04T17:12:42.393 回答