摘要: 链接 阅读全文
posted @ 2021-03-04 21:34 Peterxiazhen 阅读(174) 评论(1) 推荐(0) 编辑
摘要: 首先应该明确:(前序遍历+中序遍历)和(后序遍历+中序遍历)能唯一确定一棵二叉树;而前序遍历[根节点 左子树 右子树]和后序遍历[左子树 右子树 根节点]不能唯一确定一颗二叉树。 因为我们不能从这两种遍历中区分出左子树和右子树的区间。这里有一个例子 但是如果这棵树是真二叉树(所有节点的度要么为0,要 阅读全文
posted @ 2021-03-04 17:40 Peterxiazhen 阅读(84) 评论(0) 推荐(0) 编辑