2022年6月14日
三种遍历方式确定二叉树的思考
摘要： 首先我们都知道数据结构老师讲的：前序+中序、前序+后序确定唯一的一棵二叉树，单独的前序+后序只能确定根的位置，而其左右孩子的排列是不能确定的，如左单枝或右单枝遍历得到的是相同的序列。 接着就引出关于二叉树为什么在遍历过程中出现不能唯一确定的问题。由完整的一颗二叉树得到一定的序列，我们看似完整记录了树 阅读全文
posted @ 2022-06-14 15:30 leoyin59123 阅读(129) 评论(0) 推荐(0)