Bir yığın kullanarak bir BST yüksekliğini almak için çalışıyorum. Ben yığının büyük boyutunu bulmak ön sipariş kullanabilir ve ölçmek gerektiği söylendi. Ancak, bu çalışma görünmüyor. Ben yanlış yapıyorum ne herhangi bir fikir.
int PBT::maxDepth() {
if (!root) {
return -1;
}
int depth=0;
stack<TreeNode *>s;
TreeNode * nodePtr=root;
for (; ; ) {
while (nodePtr) {
s.push(nodePtr);
if (s.size() > depth)
depth = s.size();
nodePtr=nodePtr->left;
}if (s.empty()) {
break;
}
nodePtr=s.top();
s.pop();
nodePtr=nodePtr->right;
}
return depth;
}
