摘要：
1 #include 2 #include 3 4 struct BTNode{ 5 char data;//数据域 6 struct BTNode * pLchild;//p是指针，L是左，child是孩子；即为左子树指针 7 struct BTNode * pRchild//右子树指针 8 } 9 //函数声明 10 struc... 阅读全文
摘要：
注意事项： 1. 只有通过先序和中序 或者 中序和后序，可以还原出原始的二叉树（确定一个二叉树） 2. 已知先后中序的任意一个序列 或者 先序和后序，都不能还原出原始的二叉树 已知先序和中序，求后序： 思路： 先序里面，最先出现的是根节点，所以A就是根节点 中序里面，根节点A在中间，所以A的左边BD 阅读全文