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
};
分享到:
相关推荐
IT面试笔试--微软Google面试题目及详细解答,包含了微软Google等公司历年来常见的笔试面试题目,详细的答案
微软-Nvida-网易-阿里-淘宝部分笔试题 主要是C++、测试部分题,少量信息检索方面的
微软-Nvida-网易-阿里-淘宝-部分笔试题 主要是C++部分,以及少量测试和信息检索方面的题
微软笔试题
9.29 微软笔试题 题面及答案,供学习交流
微软笔试面试题目微软笔试面试题目微软笔试面试题目微软笔试面试题目微软笔试面试题目微软笔试面试题目
微软技术支持工程师笔试题,一份是语言测试,一份是技术测试,此份是技术测试的,都是英文的。
微软笔试题2010 微软笔试题2010 微软笔试题2010 微软笔试题2010 微软笔试题2010 微软笔试题2010
详细完整地列出了微软曾经考过的各种基础、关键知识点的笔试、面试题目。
软件 微软 面试 笔试 软件 微软 面试 笔试 软件 微软 面试 笔试 软件 微软 面试 笔试 软件 微软 面试 笔试
最新的笔试试题,里面有笔试面试经验。以及试题答案的详细解析。
2009年微软笔试题 2009年微软笔试题2009年微软笔试题2009年微软笔试题2009年微软笔试题2009年微软笔试题
微软 笔试面试题集锦 笔试 面试 外企 招聘 求职
2012年微软中国实习生笔试题,附带答案分析,
2014年腾讯百度阿里微软笔试题及部分答案,希望对你有所帮助
微软公司简介 微软实习笔试经验 微软实习面试经验 微软实习经历、经验。
微软笔试面试题集锦 1. 1到100有多少个9 2. 连续整数之和为1000的共有几组
很经典 微软笔试试题 微软笔试题解析和答案.doc
微软笔试面试大全