zoukankan      html  css  js  c++  java
  • 将二叉树转换成双向链表

    思路:採用中序遍历的方法,visit函数须要完毕的功能为:

    1、当前节点的左子节点指向上一次訪问的节点;

    2、将上一次訪问节点的右子节点指向当前节点;

    3、最后更新上一次訪问节点为当前节点。

    在第二步时须要推断上一次訪问节点是不是为NULL,假设是,则第二步改为链表的头结点指向当前节点。

    程序例如以下:

    struct BSTnode
    {
    	int data;
    	BSTnode * left;
    	BSTnode * right;
    }*pList,*pHead;
    
    
    void visit(BSTnode * pCurrent)
    {
    	pCurrent->left = pList;//*当前节点的左子节点指向上一次訪问的节点;*//
    	if (pList != NULL)
    		pList->right = pCurrent;//将上一次訪问节点的右子节点指向当前节点//
    	else 
    		pHead = pCurrent;
    	pList = pCurrent;
    }
    
    void inorder(BSTnode* root)
    {
    	
    	if (root != NULL)
    	{
    		inorder(root->left);
    		visit(root);
    		inorder(root->right);
    	}
    }


  • 相关阅读:
    Nginx日志管理
    Nginx负载均衡
    Nginx 缓存
    Nginx代理服务器
    Nginx搭建 Web服务
    Nginx HTTP模块
    洛谷P1012拼数
    洛谷 P1876 开灯
    洛谷P2084 进制转化
    关于typedef的用法
  • 原文地址:https://www.cnblogs.com/zfyouxi/p/4210580.html
Copyright © 2011-2022 走看看