2024年8月3日
先(后)序遍历确定唯一二叉树
摘要： 在二叉树的先序遍历或后序遍历序列中，如果我们记录了空节点的位置（通常用特殊符号如'#'表示），就足以唯一确定一棵二叉树的结构。 这种方法的关键在于，记录空节点的位置能够帮助我们在遍历序列中准确地还原出树中节点的结构信息。因此，只要给出了先序遍历或后序遍历序列以及空节点的位置，就能够确定一棵二叉树，而 阅读全文
posted @ 2024-08-03 13:41 Biang-Biang 阅读(226) 评论(0) 推荐(0)