black

数据结构

登录

问答题

简答题

已知一棵树如图所示,将其转换为其孩子兄弟表示的二叉树。并画出该二叉树的后序线索二叉树。

【参考答案】

相关考题

问答题 若前序遍历某树的结点次序:SACEFBDGHIJK;后序遍历的结点次序为:CFEABHGIKJDS,画出这棵树。

问答题 将算术表达式((a+b)+c*(d+e)+f)*(g+h)转化为二叉树。

问答题 已知一棵树边的集合为{〈I,M〉,〈I,N〉,〈E,I〉,〈B,E〉,〈B,D〉,〈A,B〉,〈GJ〉,〈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为根的子树的深度是多少?

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064