[CareerCup] 17.13 BiNode 双向节点 - Grandyang - 博客园
17.13 Consider a simple node-like data structure called BiNode, which has pointers to two other nodes. The data structure BiNode could be used to represent both a binary tree (where nodel is the left node and node2 is the right node) or a doubly linked list (where nodel is the previous node and node2 is the next node). Implement a
method to convert a binary search tree (implemented with BiNode) into a doubly linked list. The values should be kept in order and the operation should be performed in place (that is, on the original data structure).
这道题定义了一个双向节点BiNode的类，其既可以表示二叉树的结构，也可以表示为双向链表的结构，让我们把一个二叉树的结构转化为双向链表的结构。我们有很多种方法可以实现，首先来看一种建立一种新数据结构NodePair类，保存了链表的首节点和尾节点，用递归的方法来实现压平二叉树，参见代码如下：
Read full article from [CareerCup] 17.13 BiNode 双向节点 - Grandyang - 博客园
No comments:
Post a Comment