题目内容
（请给出正确答案）
[主观题]
编写递归算法，依据树的双亲表示法及其根结点创建树的孩子兄弟链表存储结构。要求写算法以前先写出
这两种存储结构的类型说明。【清华大学1995六(20分)】
提问人：网友hyj3682002
发布时间：2022-01-06
如搜索结果不匹配，请 
假设以双亲表示法作树的存储结构，写出双亲表示的类型说明，并编写求给定的树的深度的算法。(注：已知树中结点数)【清华大学1994七(15分)】
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“编写递归算法，依据树的双亲表示法及其根结点创建树的孩子兄弟链…”相关的问题
第4题
二叉树以二叉链表存储，写出对二叉树进行先序遍历的非递归算法。 解题思路：二叉树的先序遍历非递归算法利用
二叉树以二叉链表存储，写出对二叉树进行先序遍历的非递归算法。
解题思路：二叉树的先序遍历非递归算法利用栈结构，从二又树的根结点开始，输出结点信息，同时将结点指针入栈，然后顺着左子树，依次将其左子树各个结点值输出，同时结点指针入栈，直到左子树为空；然后让栈顶指针出栈，接着处理右子树。
第5题
一棵树以孩子兄弟表示法存储，递归算法numberofleaf计算并返回根为，的树中叶子结点的个数（NULL代
一棵树以孩子兄弟表示法存储，递归算法numberofleaf计算并返回根为，的树中叶子结点的个数(NULL代表空指针)。 typedef struct node{struct node*firstchild，*nextbrother；);D； int numberofleaf(JD*r) {int hum； if(r=NULL)*num=0； else if(r-＞firstchild==NULL) num=(1)+numberofleaf(r一＞nextbrot
第6题
一棵树以孩子兄弟表示法存储，递归算法numberofleaf计算并返回根为r的树中叶结点的个数（NULL代表
一棵树以孩子兄弟表示法存储，递归算法numberofleaf计算并返回根为r的树中叶结点的个数(NULL代表空指针)。 typedef struct node{ struct node * firstchild．* nextbrother； }JD； int numberofleaf(JD * r){ int num； if(r==NULL) num=0； else if(r-＞firstchild==NULL){ num= (1) +numberofleaf(r-＞nextbrother)； } else{ (2) ； } return(num)； }
第7题
已知一棵高度为k具有n个结点的二叉树，按顺序方式存储： （1)编写用先根遍历树中每个结点的非递归
已知一棵高度为k具有n个结点的二叉树，按顺序方式存储： (1)编写用先根遍历树中每个结点的非递归算法； (2)编写将树中最大序号叶子结点的祖先结点全部打印输出的算法。【东北大学1997六(20分)】
第8题
编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O(log2n+m)，n为树中结点数，m为输出的关键码个数。
编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O（log2n+m)，n为树中结点数，m为输出的关键码个数。
点击查看答案
第10题
编写一个递归算法，在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素，并返
编写一个递归算法，在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k（1≤k≤n)小的元素，并返
点击查看答案
回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员，保存以该结点为根的子树上的结点个数。
