树前中后序遍历(递归方法)

递归方法

三部曲

  1. 判断返回类型
  2. 终止条件
  3. 确定每层间的关系
void walk_tree_vlr(BTreeNode* root)
{
    if (root == NULL)   
        return;
    cout << root->value << " ";
    walk_tree_vlr(root->left_child);
    walk_tree_vlr(root->right_child);
}