摘要: 二叉树是非线性结构,每个结点会有零个、一个或两个孩子结点,一个二叉树的遍历序列不能决定一棵二叉树,但某些不同的遍历序列组合可以惟一确定一棵二叉树。给定一棵二叉树的前序(后序)遍历序列和中序遍历序列可以惟一确定一棵二叉树的结构。 阅读全文
posted @ 2019-07-14 20:25 gzshan 阅读(4242) 评论(0) 推荐(1)