耍酷仙人掌
面试题36：二叉搜索树与双向链表（没有思路）
一、题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。二、关键1.把树分成3部分来考察：根节点、左子树、右子树，然后把左子树中最大的节点、根节点、右子树中最小的节点链接起来。2.递归策略。三、解释1.理论分析是否能够将二叉搜索树转换为双向链表？在二叉树中，每个节点都有两个指向子节点的指针。在双向链表中，每个...
iOS笔记—成员变量的权限
//// Person.h////// Created by hhg on 15-6-8.// Copyright (c) 2015年 hhg. All rights reserved.//#import <Foundation/Foundation.h>@interface Person : NSObject { // 公共 外面可直接访问, 本类方...
热门文章
