已知一树的双亲表示法如下，其中各兄弟结点是依次出现的，画出该树及对应的二叉树。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
data A B C D E F G H I J K L M N O
parent 0 1 1 1 2 2 3 3 4 4 5 6 6 7 8
比如12之间在相邻数字之间。
1、后序遍历结果为DECBHGFA，所以根节点为A。
2、中序遍历结果为BDCEAFHG，所以A左子树的集合为BDCE，A的右子树的集合为FHG。
3、后序遍历中A的左子树集合BCDE的后序遍历结果为DECB，因此B为此左子树的根节点。
扩展资料：
按照某种遍历方式对二叉树进行遍历，可以把二叉树中所有结点排列为一个线性序列。在该序列中，除第一个结点外，每个结点有且仅有一个直接前驱结点；除最后一个结点外，每个结点有且仅有一个直接后继结点。
但是，二叉树中每个结点在这个序列中的直接前驱结点和直接后继结点是什么，二叉树的存储结构中并没有反映出来，只能在对二叉树遍历的动态过程中得到这些信息。
为了保留结点在某种遍历序列中直接前驱和直接后继的位置信息，可以利用二叉树的二叉链表存储结构中的那些空指针域来指示。
比如12之间在相邻数字之间。
1、后序遍历结果为DECBHGFA，所以根节点为A。
2、中序遍历结果为BDCEAFHG，所以A左子树的集合为BDCE，A的右子树的集合为FHG。
3、后序遍历中A的左子树集合BCDE的后序遍历结果为DECB，因此B为此左子树的根节点。
扩展资料：
性质1：二叉树的第i层上至多有2i-1（i≥1）个节点
性质2：深度为h的二叉树中至多含有2h-1个节点
性质3：若在任意一棵二叉树中，有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1
性质4：具有n个节点的完全二叉树深为log2x+1（其中x表示不大于n的最大整数）
参考资料来源：百度百科-二叉树
本回答被网友采纳