2021年5月29日
线索二叉树
摘要： What is it? Attempt_1 要找到指定节点p在中序遍历序列中的前驱： 再次遍历，设置两个工作指针pre和q分别指向前一个访问的结点和当前访问的结点 直到q指向指定结点p，此时pre即为前驱 Attempt_2 n个结点的二叉树拥有（n+1）个空链域，利用这些空链域来提供线索，即形成了 阅读全文
posted @ 2021-05-29 21:40 盐盐盐の锅 阅读(146) 评论(0) 推荐(0) 编辑