c – 如何简化二叉树遍历功能？

发布时间：2020-12-16 10:42:34 所属栏目：百科来源：网络整理

导读：templatetypename Tvoid traverse_binary_tree(BinaryTreeNodeT* root,int order = 0)// 0:pre,1:in,2:post{ if( root == NULL ) return; if(order == 0) cout root-data " "; traverse_binary_tree(root-left,order); if(order == 1) cout root-data " "; t

template<typename T>
void traverse_binary_tree(BinaryTreeNode<T>* root,int order = 0)// 0:pre,1:in,2:post
{
    if( root == NULL ) return;

    if(order == 0) cout << root->data << " ";

    traverse_binary_tree(root->left,order);

    if(order == 1) cout << root->data << " ";

    traverse_binary_tree(root->right,order);

    if(order == 2) cout << root->data << " ";

}

有没有更好的方法来编写这个功能？

解决方法

没有.

开玩笑.我认为它看起来很有效率.

为了便于阅读,我会枚举订单值.

...
enum TOrder {ORDER_PRE,ORDER_IN,ORDER_POST};

template<typename T>
void traverse_binary_tree(BinaryTreeNode<T>* root,TOrder order = ORDER_PRE) {
...

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!