2023年9月15日
中序线索化二叉树
摘要： 思路： 1、线索化二叉树结点定义与二叉树基本相同，只是在原先的基础上添加了int类型的左右线索标志。 2、定义全局变量pre，用来指向当前结点的前驱结点。 3、构造visit()时，如果访问结点的左孩子为空，需要建立前驱线索并将ltag设为1；如果访问结点的前驱结点不为空且其右孩子为空，需要建立后继 阅读全文
posted @ 2023-09-15 21:24 CherriesOvO 阅读(174) 评论(0) 推荐(0) 编辑