问答题 将算术表达式((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为根的子树的深度是多少?
问答题 已知一棵二叉树的中序和后序序列,求该二叉树的高度和双支、单支及叶子结点数。