好几天没写了,这两天有点忙,身边又没电脑,最好还是坚持吧。

将二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 定义:    二叉搜索树也叫二叉查找树或二叉排序树,它可以是一颗空树,或者是满足如下性质的二叉树:若该树的左子树不为空,则左子树上所有节点的值均小于根节点的值,若该树的右子树不为空,则右子树上所有节点的值均大于根节点的值。 实现:    二叉搜索树具有二叉树的基本性质,有两个指针分别指向它的左右孩子,在双
相关文章
相关标签/搜索