二叉树findHeight

Question

所以我想添加一个findHeight方法给我的教授Binary Tree Class，而且我有点麻烦。

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（二叉树）类有一个函数返回树的根，但由于我没有二进制树来引用，我不知道该怎么做。请帮忙！！！

Answer 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); 
} 

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