[英]C++ Binary Tree Traversal Inorder, Preorder and Postorder
我目前正在研究一个C ++项目,其中一部分是使用有序,前序和后序遍历二叉树。
class TNode
{
public:
int val;
TNode() {}
TNode(int v) { val = v; }
TNode * left;
TNode * right;
TNode * parent;
};
class BTree
{
void print_pre_order(TNode *r);// print the node as you traverse according to the order.
void print_in_order();
void print_post_order();
}
BTree::BTree()
{
root = new TNode(1);
root->parent = 0;
root->left = new TNode(2);
root->right = new TNode(3);
root->left->left = new TNode(4);
root->left->right = new TNode (5);
root->right->left = new TNode(6);
}
void BTree::print_pre_order(TNode *r)
{
if (r == 0)
{
return;
}
cout << r->val;
print_pre_order(r->left);
print_pre_order(r->right);
}
int main()
{
BTree y;
y.print_pre_order(y.root);
return 0;
}
在我的默认构造函数中,我已经初始化了一些节点的值,但是当我运行代码时,我得到的输出是“ 124”并出现错误。 我不知道我在哪里做错了,有人可以帮忙吗?
我没有迹象表明该程序曾经将任何指针设置为零,因此, if (r == 0)
不太可能触发退出。
试试看:
class TNode
{
public:
int val;
TNode(): val(0), left(nullptr), right(nullptr), parent(nullptr) {}
TNode(int v): val(v), left(nullptr), right(nullptr), parent(nullptr) {}
TNode * left;
TNode * right;
TNode * parent;
};
:
告诉编译器成员初始化器列表即将到来。 之后,代码初始化所有指针成员以指向null。
改变
if (r == 0)
至
if (r == nullptr)
更好地传达意图,您应该很好。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.