मैं एक BST एक ढेर का उपयोग कर की ऊंचाई प्राप्त करने की कोशिश कर रहा हूँ। मुझे बताया गया था कि मैं अग्रिम आदेश का उपयोग करें और मापने के ढेर के सबसे बड़े आकार खोजना चाहिए। बहरहाल, यह काम करने के लिए प्रतीत नहीं होता। मैं गलत क्या कर रहा हूँ की कोई भी विचार।
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;
}
