怎样判断一颗树的根节点是哪一个？
1个回答
展开全部
1、由先序遍历特征，根节点必在先序序列首部，可知根节点是A；由中序遍历特征，根节点必在中间，可以得到左子树子孙（BFD)，右子树子孙（GEHC);
2、继续可得子树B（先序BDF中序BFD）
3、C（先序CEGH中序GEHC）；
4、重复上述步骤，即可唯一地确定一棵二叉树
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
