网站地图

当前位置 : 首页 > 最新资讯

如何实现二叉树的线索化(结点线索二叉树指)

更新时间:2024-03-21 21:10:52 点击:目前没有统计
建立线索二叉树,或者说对二叉树线索化,实质上就是遍历一棵二叉树。在遍历过程中,访问结点的操作是检查当前的左,右指针域是否为空,将它们改为指向前驱结点或后续结点的线索。为实现这一过程,设指针始终指向刚刚访问的结点,即若指针指向当前结点,则指针
最近发表
热门文章
随机tag
标签