AI 助理
备案控制台
开发者社区 问答 正文

把二元查找树转变成排序的双向链表（树）

把二元查找树转变成排序的双向链表（树）

展开
收起
问问小秘 2020-01-06 15:30:40 507 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 问问小秘

    输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。    10   / /   6  14  / / / / 4  8 12 16  转换成双向链表 4=6=8=10=12=14=16。    首先我们定义的二元查找树 节点的数据结构如下：  struct BSTreeNode {   int m_nValue; // value of node   BSTreeNode *m_pLeft; // left child of node   BSTreeNode *m_pRight; // right child of node };

    2020-01-06 15:31:01
    赞同 展开评论
问答标签：
排序链表 二元树链表
问答地址：
开发者社区 > 云计算 > 问答
相关问答
我应该如何优化我的代码？-从排序的链表中删除重复值节点
920
1
0
已知两个排序相同的单链表A.B,合并成一个新链表C并且不改变它的排序性的算法.
2768
1
0
我的B-树是使用链表作为存储结构的，在绘制B-树的图像的时候，如何确定结点在画布上的位置？我想的是利用树的遍历操作，每遍历一个结点就画出这个结点的图像，但是这个结点的位置怎么确定？
2727
1
0
请问这个对链表进行排序的函数有什么问题？
1898
1
0
为什么在线程安全地删除链表节点时，需要频繁加锁会影响性能？
114
1
0
如果想创建一个存储 {1,2,3,4} 且含头节点的链表该怎么做呢？
789
1
0
如果使用带有头节点创建链表的方式那需要什么改变呢？
804
1
0
单向链表的节点类是怎样的呢?
858
1
0
双向链表的节点类是怎样的呢?
856
1
0
链表的节点具体是怎样的呢？
888
1
0