题目内容
(请给出正确答案)
[主观题]
二叉搜索树与双向链表题目:输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表。要求
二叉搜索树与双向链表
题目:输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树,则输出转换之后的排序双向链表。
二叉树结点的定义如下:
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
查看答案
如果结果不匹配,请 联系老师 获取答案