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