题目内容
(请给出正确答案)
[主观题]
一棵树按照左子女一右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有【】子女。
一棵树按照左子女一右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有【 】子女。
提问人:网友theking
发布时间:2022-01-06
一棵树按照左子女一右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有【 】子女。
A.最左子结点/最邻近的右兄弟
B.最右子结点/最右的兄弟
C.最邻近的右兄弟/最左的兄弟
D.最邻近的左兄弟/最邻近的右兄弟
的树的缩格文本形式如图5-22(b)所示。试设计一个算法,将用左子女-右兄弟链表表示的树用缩格文本形式输出。
设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E),(C,F),(C,G)},要求用孩子兄弟表示法(二叉链表)表示出该树的存储结构并将该树转化成对应的二叉树。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!