将搜索二叉树转换成链表,不能创建新的节点,只能改变指针的指向。
无论是转换成单向链表还是双向链表,节点的顺序都是:1-2-3-4-5-6-7,等于中序遍历的顺序。
【1.1 二叉树-->双向链表】
二叉树是一种很适合使用递归算法的数据结构,考虑根结点和其左右子树,如果左右子树都已经完成转换了,那么只需要将左子树的最大结点和根连接,将根和右子树的最小结点连接即完成整棵数的转换。
将搜索二叉树转换成链表,不能创建新的节点,只能改变指针的指向。
无论是转换成单向链表还是双向链表,节点的顺序都是:1-2-3-4-5-6-7,等于中序遍历的顺序。
【1.1 二叉树-->双向链表】
二叉树是一种很适合使用递归算法的数据结构,考虑根结点和其左右子树,如果左右子树都已经完成转换了,那么只需要将左子树的最大结点和根连接,将根和右子树的最小结点连接即完成整棵数的转换。