您的位置: 首页 > 文章 > 线索二叉树的建立 线索二叉树的建立 分类: 文章 • 2025-01-27 20:58:04 图形表示 线索是前驱后继的地址，我认为线索二叉树就是每个结点应该指向前驱后继。要画先序线索二叉树，就应该先写出该二叉树的先序遍历，然后根据先序遍历找出前驱后继，再指向相应位置。中序后序同理。 下面是图形理解 希望有帮助。
