2024年10月24日
10.24
摘要： 今天学了数据结构中的线索二叉树- 线索：在传统的二叉树中，节点的左指针指向左子树，右指针指向右子树。如果节点没有左子树，则左指针指向该节点的中序前驱节点；如果没有右子树，则右指针指向中序后继节点。 线索二叉树的性质：线索二叉树通过这种方式使得遍历时不再需要使用栈或递归，能够直接按照前序、中序或后序进 阅读全文
posted @ 2024-10-24 23:19 lalalandla 阅读(29) 评论(0) 推荐(0) 编辑