标题:这是我写的两个函数,想把二叉排序树里面的数据打印成树的样子,为什么实现 ...
取消只看楼主
zhaojun222
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2018-7-9
结帖率:66.67%
已结贴  问题点数:10 回复次数:1 
这是我写的两个函数,想把二叉排序树里面的数据打印成树的样子,为什么实现不了
typedef struct node {
    int data;
    struct node*lchild;
    struct node*rchild;
}*root;
int _depth;
void print_bst(root _root)//打印一棵树
{
    root &m = _root;
    if (m->rchild != NULL)
        print_bst(m->rchild);
    _depth = depth(_root, m);
    while (--_depth > 0)printf("   ");
    printf("%d\n", m->data);
    if (m->lchild != NULL)
        print_bst(m->lchild);
}
int depth(root _root, root _node)//可以计算每一个结点深度,以便打印树
{
    int i = 1;
    while (1)
    {
        if (_node->data < _root->data)
        {
            _root = _root->lchild;
            i++;
        }
        else if (_node->data > _root->data)
        {
            _root = _root->rchild;
            i++;
        }
        else
            break;
    }
    return i;
}


[此贴子已经被作者于2018-12-12 11:21编辑过]

搜索更多相关主题的帖子: 函数 数据 打印 int data 
2018-12-12 11:06
zhaojun222
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2018-7-9
得分:0 
回复 楼主 zhaojun222
是可以的
void print_bst(root *_root, root p)//打印一棵树
{//P是为depth函数提供的,是不变的根节点
    root &m = (*_root);
    if (m->rchild != NULL)
        print_bst(&(m->rchild), p);
    _depth = depth(p, m);
    while (--_depth > 0)printf("\t");
    printf("%d\n", m->data);
    if (m->lchild != NULL)
        print_bst(&(m->lchild), p);
}
int depth(root _root, root _node)//可以计算每一个结点深度,以便打印树
{
    int d = 1;
    while (1)
    {
        if (_node->data < _root->data)
        {
            _root = _root->lchild;
            ++d;
        }
        else if (_node->data > _root->data)
        {
            _root = _root->rchild;
            ++d;
        }
        else//当有两个一样的数字时的处理
        {
            if (_node == _root)
                break;
            else
            {
                ++d;
                _root = _root->rchild;
            }
        }
    }
    return d;
}
2018-12-17 22:37



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-491979-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.148690 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved