1. 首页
  2. 编程语言
  3. C
  4. 二叉树递归的实现前序 中序 后序遍历

二叉树递归的实现前序 中序 后序遍历

上传者: 2020-05-29 17:57:58上传 DOC文件 30KB 热度 23次
intPostTreeDepth(BitTreebt)//后序遍历求二叉树的高度递归算法// { inthl,hr,max; if(bt!=NULL) { hl=PostTreeDepth(bt->LChild);//求左子树的深度 hr=PostTreeDepth(bt->RChild);//求右子树的深度 max=hl>hr?hl:hr;//得到左、右子树深度较大者 return(max+1);//返回树的深度 } elsereturn(0);//如果是
用户评论