已知二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA,求:
(1) 画出该二叉树;
(2) 给出该二叉树的先序遍历序列;
答案:
中序遍历:左–根–右(根据其它遍历的规律找到根节点,从而确定左右分支)
文章知识点与官方知识档案匹配,可进一步学习相关知识算法技能树首页概览33820 人正在系统学习中
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!
已知二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA,求:
(1) 画出该二叉树;
(2) 给出该二叉树的先序遍历序列;
答案:
中序遍历:左–根–右(根据其它遍历的规律找到根节点,从而确定左右分支)
文章知识点与官方知识档案匹配,可进一步学习相关知识算法技能树首页概览33820 人正在系统学习中
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!