且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

如何按顺序打印出二叉树?

更新时间:2021-09-29 22:45:59

假设 node Node * 类型的指针,表示树的某个节点.然后 inorder(Node *)定义如下:

Say that node is a pointer of type Node* representing some node of your tree. Then inorder(Node*) is defined as follows:

void inorder(Node* node)
{
    if (!node) // end the recursion if node == nullptr
       return; 
    inorder(node->left);            // display the left subtree
    std::cout << node->info << " "; // display the current node
    inorder(node->right);           // display the right subtree
}