数据结构复习(求特定子树的高度)
来源:互联网 发布:dw软件怎么用 编辑:程序博客网 时间:2024/05/23 10:45
④ 编写递归算法:求二叉树中以元素值
为x的结点为根的子树的深度。
要求实现下列函数:
int Depthx(BiTree T, TElemType x);
/* 求二叉树中以值为x的结点为根的子树深度 */
二叉链表类型定义:
typedef struct BiTNode {
TElemType data;
BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
BiTree search(BiTree t,TElemType x)
{
BiTree p;
if(!t||t->data==x)
return t;
if(p=search(t->lchild,x))
return p;
else
return search(t->rchild,x);
}
int count(BiTree t)
{
if(!t)
return 0;
else
return 1+(count(t->lchild)>count(t->rchild)?
count(t->lchild):count(t->rchild));
}
int Depthx(BiTree T, TElemType x)
/* 求二叉树中以值为x的结点为根的子树深度 */
{
BiTree pb=search(T,x);
return count(pb);
}
- 数据结构复习(求特定子树的高度)
- 数据结构复习(交换左右子树)
- 求树的子树数目
- 求出现频率最高的子树值
- 二叉树(三)二叉树的高度、交换两个子树左右节点
- 数据结构----二叉树(交换子树)
- 二叉树的创建,遍历,求高度,算出节点数,算出叶子节点数,左右子树的交换,二叉树的销毁。
- poj 1192 求树的最大权子树(树形dp)
- 求TextArea的高度
- 求建筑物的高度
- 求树的高度
- 求树的高度
- 求树的高度
- 求树的高度
- 求树的高度
- 看数据结构写代码(25) 二叉链表 求 宽度,交换左右子树,判断完全二叉树,求节点祖先
- 数据结构 - 互换二叉树中所有结点的左右子树(C++)
- 数据结构——确定一个二叉树是不是另一个二叉树的子树(2)
- S3C2410芯片与端口相关的寄存器
- vmware workstation,GSX server, ESXServer的区别
- Binding,BindingManagerBase, BindingContext的用法
- Oracle表空间限制问题
- 【JAVA】之【数据类型之间转换】
- 数据结构复习(求特定子树的高度)
- 简单的服务器框架
- org官网:http://struts.apache.org/download.cgi#struts221
- webdriver 学习初步
- ABCpdf.net的使用介绍
- 【算法复习二】货郎担(旅行售货商)动态规划
- Oracle 中用一个表的数据更新另一个表的数据
- git使用简介 续(转载)
- 用NDK编译FFmpeg