爱问知识人 爱问共享资料 医院库

如何建立二叉树

首页

如何建立二叉树

如何建立二叉树

提交回答

全部答案

    2018-05-21 04:43:28
  •   1。建立二叉树 
    2。为了直观的输出树,那么可以选择广度遍历。查查书应该有。
    3。
      深度的话我这刚好有两个函数
    法1:
    template
    int tree::tree_level(tree_node *root)//利用递归:
    {
    if(root==NULL)
    return 0;
    else
    {
    int l_level=tree_level(root->rchild);//记录左子树的层数
    int r_level=tree_level(root->rchild);//记录右子树的层数
    return l_level>r_level?l_level 1:r_level 1;//选择左右层数较大的一个 1返回
    }
    }

    法2:
    template
    void tree::tree_level(tree_node *root,int level,int& deth)//
    {//用level记录当前的层数
    if(root!=NULL)
    {
    if(level>deth)
    {
    deth=level;//deth和当前层数level比较,取较大值
    }
    tree_level(root->lchild,level 1,deth);//level 1看其左子树
    tree_level(root->rchild,level 1,deth);//level 1看其右子树
    }。

    张***

    2018-05-21 04:43:28

类似问题

换一换

相关推荐

正在加载...
最新资料 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈
关注
爱问

关注爱问微信公众号,开启知识之旅,随时随地了解最新资讯。

确定举报此问题

举报原因(必选):