[검지 Offer 학습] [면접 문제 23: 위에서 아래로 두 갈래 나무 인쇄]

2073 단어

제목:


위에서 아래로 두 갈래 나무의 각 결점을 인쇄하고, 같은 층의 결점은 왼쪽에서 오른쪽으로 순서대로 인쇄한다.

생각:


위에서 아래로 두 갈래 나무를 인쇄하는 법칙: 매번에 하나의 결점을 인쇄할 때, 이 결점에 자결점이 있다면, 이 결점의 자결점을 하나의 대열의 끝에 놓는다.다음은 대기열의 머리에서 가장 먼저 대기열에 들어간 결점을 꺼내고 대기열의 모든 결점이 인쇄될 때까지 앞의 인쇄 작업을 반복합니다.

코드:


트리 노드:
#import 
//  
@interface NSBinaryTreeNode : NSObject
//  
@property (nonatomic, strong) NSString *value;
//  
@property (nonatomic, strong) NSBinaryTreeNode *left;
//  
@property (nonatomic, strong) NSBinaryTreeNode *right;
@end


논리 코드:
int main(int argc, const char * argv[]) {
    @autoreleasepool {

        NSBinaryTreeNode *root = [NSBinaryTreeNode new];
        root.value = @"8";
        root.left = [NSBinaryTreeNode new];
        root.left.value = @"6";
        root.left.left = [NSBinaryTreeNode new];
        root.left.left.value = @"5";
        root.left.right = [NSBinaryTreeNode new];
        root.left.right.value = @"7";
        root.right = [NSBinaryTreeNode new];
        root.right.value = @"10";
        root.right.left = [NSBinaryTreeNode new];
        root.right.left.value = @"9";
        root.right.right = [NSBinaryTreeNode new];
        root.right.right.value = @"11";
        
        printBinaryTree(root);
    }
    return 0;
}

#import "NSBinaryTreeNode.h"
#import 

void printBinaryTree (NSBinaryTreeNode *headerNode){
    if (headerNode == nil) {
        return;
    }
    
    NSMutableArray *tmpNodeArray = [NSMutableArray array];
    [tmpNodeArray addObject:headerNode];
    
    while (tmpNodeArray.count != 0) {
        NSBinaryTreeNode *tmpNode = tmpNodeArray[0];
        NSLog(@"%@", tmpNode.value);
        [tmpNodeArray removeObject:tmpNode];
        
        if (tmpNode.left != nil) {
            [tmpNodeArray addObject:tmpNode.left];
        }
        
        if (tmpNode.right != nil) {
            [tmpNodeArray addObject:tmpNode.right];
        }
    }
}

좋은 웹페이지 즐겨찾기