问答题X 纠错
已知一棵树边的集合为请画出这棵树{<i,m>,<i,n>,<e,i>,<b,e>,<b,d>,<a,b>,<g,j>,<g,k>,<c,g>,<c,f>,<h,l>,<c,h>,<a,c>},并回答下列问题: (1)哪个是根结点? (2)哪些是叶子结点? (3)哪个是结点g的双亲? (4)哪些是结点g的祖先? (5)哪些是结点g的孩子? (6)哪些是结点e的孩子? (7)哪些是结点e的兄弟?哪些是结点f的兄弟? (8)结点b和n的层次号分别是什么? (9)树的深度是多少? (10)以结点c为根的子树深度是多少?
你可能喜欢
填空题
单项选择题
A. 不发生改变 B. 发生改变 C. 不能确定 D. 以上都不对
A. 三叉链表B. 广义表C. 二叉链表D. 顺序
A. 中序 B. 前序 C. 后序 D. 层次序
A. n在m右方 B. n在m左方 C. n是m的祖先 D. n是m的子孙
A. R[2i+1] B. R[2i] C. R[i/2] D. R[2i-1]
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved