摘要: 一、选择题 1、怎样能唯一确定一颗二叉树? 【解析】 只要知道中序遍历顺序,再加上其余两个遍历中任意一个都可以唯一确定一个二叉树。如果不知道中序遍历顺序,则无法确定。 【反例】 A-B-C,A是跟,B是A的左孩子,C是B的左孩子;先序遍历是ABC,后序遍历是CBA; 而二叉树A是根,B是A的右孩子, 阅读全文
posted @ 2018-03-08 21:05 AI菌 阅读(1158) 评论(0) 推荐(0) 编辑