| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1323 人关注过本帖
标题:急!!!!!!!!!!怎样用c语言写出求二叉树结点所在层数的程序?
只看楼主 加入收藏
蝶花之恋
该用户已被删除
收藏
 问题点数:0 回复次数:2 
急!!!!!!!!!!怎样用c语言写出求二叉树结点所在层数的程序?
提示: 作者被禁止或删除 内容自动屏蔽
搜索更多相关主题的帖子: 二叉树 结点所在 c语言 输出 
2008-06-09 13:29
justtest
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2008-7-18
收藏
得分:0 
除了能求高度,还能判断树是否平衡
typedef struct node
{
int data;
int blance;
struct node * left;
struct node * right;
}node_t, * node_tp;



int node_depth(node_tp node, int * blance)
{
    int l, r;
    if(!node)
        return 0;
    l = node_depth(node->left, blance);
    r = node_depth(node->right,blance);
    if(blance && (l - r > 1 || l - r < -1))
    {
        *blance = 0;
        printf("\ncha=%d, %d", l-r, node->data);
    }
    return 1 + ((l > r)? l:r);
}
2008-07-18 14:23
StarWing83
Rank: 8Rank: 8
来 自:仙女座大星云
等 级:贵宾
威 望:19
帖 子:3951
专家分:748
注 册:2007-11-16
收藏
得分:0 
拜托LS的看看题可以不?人家是要求特定节点在树中的层数。这个直接查找,然后迭代的时候加个参数就可以了。

专心编程………
飞燕算法初级群:3996098
我的Blog
2008-07-18 15:31
快速回复:急!!!!!!!!!!怎样用c语言写出求二叉树结点所在层数的程序?
数据加载中...
 
   



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

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