题目内容
（请给出正确答案）
[主观题]
在一棵树中，一个结点的兄弟个数称为此结点的度。
提问人：网友bblong
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在一棵树中，一个结点的兄弟个数称为此结点的度。”相关的问题
第5题
已知一棵树的前序遍历为ABDEGCF，中序遍历为DBGEACF，求这棵树的后序遍历。（字母和字母之间不要有空格） The preorder sequence of a tree is ABDEGCF, and its infix order sequence is DBGEACF, please write down its post order sequence. (There is no blank space between letters)
第7题
一棵深度为h的满k叉树有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有k棵非空子树，如果按层次闫顶向下，同一层左向右，顺序从1开始对全部结点进行编号，试问。
点击查看答案
(1)各层的结点个数是多少?
(2)编号为i的结点的父结点(若存在)的编号是多少?
(3)编号为i的结点的第m个孩子结点(若存在)的编号是多少?
(4)编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?
(5)若结点个数为n，则深度h是n的什么函数关系?
第8题
设以二元组(f，c)的形式输人一棵树的各条边(其中f是父结点的标识，c是子女结点的标识)，且在输人的二元组序列中，c是按层次顺序出现的，时，c为根结点的标识，若c也为^'，则表示输人结束。例如图5-27所示树的输人序列为：^A，AB，AC，AD，CE，CF，^^.编写一个算法，由输入的二元组序列建立树的子女兄弟链表。
点击查看答案
