2023年10月17日
2023/10/17
摘要： 今天学习了线索二叉树 线索二叉树是对普通的二叉树进行了改进，通过在节点上添加线索以方便遍历。普通的二叉树遍历需要使用递归或者栈来实现，而线索二叉树可以在遍历过程中不需要额外的空间。 在线索二叉树中，节点除了存储左孩子节点和右孩子节点的指针，还可以存储指向前驱节点和后继节点的线索。具体来说，线索二叉树 阅读全文
posted @ 2023-10-17 22:22 伐木工熊大 阅读(18) 评论(0) 推荐(0)