摘要: 线索二叉树又可以称为穿线二叉树,创建其目的在于能使遍历更加方便 线索二叉树王相对于普通二叉树:增加额ltag和rtag这两个变量 初始的两值都是置为0的 在创建线索二叉树中,只要是左右任意节点为空,则将对应的ltag(LeftChild's tag)或rtag(RightChild's tag)置为 阅读全文
posted @ 2020-05-29 17:42 雾漫大武汉 阅读(465) 评论(0) 推荐(0) 编辑