简答题
正确答案
先在链表中进行遍历，在遍历过程中查找值等于x的结点，然后由此结点的最左孩子域firstchild找到值为x结点的第一个孩子，再沿右兄弟域rightsib找到值为x结点的第i个孩子并返回指向这个孩子的指针。
树的孩子兄弟表示法中的结点结构定义如下：
树的孩子兄弟表示法中的结点结构定义如下：
具体算法如下：
答案解析
略
相似试题
以孩子兄弟表示法作为存储结构，编写算法求树的深度。
简答题查看答案
以二叉链表为存储结构，在二叉树中删除以值x为根结点的子树。
简答题查看答案
以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。
简答题查看答案
用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。
单选题查看答案
（1）设根为第1层，对给定权值1，3，4，4，5，6，构造深度为5的哈夫曼树。 提示：构造中当出现被选的结点值有多个相等时，可尝试不同组合，以得到要求的树的深度。 （2）求树的带权路径长度。 （3）给出对上述哈夫曼树中序遍历得到的的序列 （4）一棵哈夫曼树有n个非叶结点，构造该树共有多少个权重值？简述理由？
简答题查看答案
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）
单选题查看答案
简述二叉链表表示和三叉链表表示的二叉树中结点的结构。
简答题查看答案
利用树的孩子兄弟表示法存储，可以将一棵树转换成（）
填空题查看答案
在一棵完全二叉树中，若编号为i的结点存在左孩子，则右孩子结点的编号为（）
单选题查看答案