您的位置：首页 > 其它

二叉树中序线索

2017-08-20 15:34 134 查看 
我先说一说 每个 节点 那 五个格 的数据 的含义
中间拿一个是存储数据的。
从左向右 ，第一个 和 第五个 是指针，具体指向什么 取决于第二个 和 第四个的值第二个 如果是零，实线表示，则 第一个指向的是 左孩子第二个 如果是1，虚线表示，则 第一个 指向的是 在中序遍历次序下 ，该节点的前驱（即前一个），，如果 该节点 自己就是第一个，没有前驱，，则为空指针 ，，图中最左边 的的C就是这样（中序遍历 是先访问左孩子，再访问根，再访问右孩子，，图中节点的中根遍历次序为CBDAFHGIE）第四个为0 ，则第五个指向右孩子第四个为1.则第五个 指向 中序遍历次序下的后继，，如本身已经是最后一个 没有后继 ，则为空指针
非空二叉树中序遍历（无头结点的情况）线索化后，第一个结点无前驱，最后一个结点无后继

                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航