数据结构树题库

免费版：华文慕课-数据结构树题库

目录

华文课后题

王道课后题

---

华文课后题

1、给出一棵树的逻辑结构T=(N,R),其中：

N={A,B,C,D,E,F,G,H,I,J,K} 

R={r} 

r={(A,B),(B,E),(B,F),(F,G),(F,H),(A,C),(C,I),(C,J),(J,K),(A,D)}

试回答下列问题：

（1）哪个是F的父结点？

（2）哪些是B的子孙？

（3）以结点C为根的子树的深度是多少？

（注：根的层数为0，独根树深度为0，高度为1，其他题目同样如此） 

解析

答案： B EFGH 2

2、将下图的二叉树转换为对应的森林，按照后根次序列出其结点。

解析：

转化后的森林如下所示：