树前中后序遍历(递归方法)
递归方法
三部曲:
- 判断返回类型
 - 终止条件
 - 确定每层间的关系
 
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);
}
      
      
        
      
    三部曲:
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);
}