本文共 2723 字，大约阅读时间需要 9 分钟。

Objective-C?????????

???????

?Objective-C?????????????TreeNode???????????????

@interface TreeNode : NSObject@property (nonatomic, strong) NSNumber *value;@property (nonatomic, strong) TreeNode *left;@property (nonatomic, strong) TreeNode *right;@end

???????

?????Preorder Traversal?

???????????????????????????????????

- (void)preorderTraversal:(TreeNode *)node {    if (node == nil) return;        // ????    NSLog(@"?????%d", node.value);        // ?????    if (node.left) {        [self preorderTraversal:node.left];    }        // ?????    if (node.right) {        [self preorderTraversal:node.right];    }}

?????Inorder Traversal?

?????????????????????????????????

- (void)inorderTraversal:(TreeNode *)node {    if (node == nil) return;        // ?????    if (node.left) {        [self inorderTraversal:node.left];    }        // ????    NSLog(@"?????%d", node.value);        // ?????    if (node.right) {        [self inorderTraversal:node.right];    }}

?????Postorder Traversal?

??????????????????????????????????

- (void)postorderTraversal:(TreeNode *)node {    if (node == nil) return;        // ?????    if (node.left) {        [self postorderTraversal:node.left];    }        // ?????    if (node.right) {        [self postorderTraversal:node.right];    }        // ????    NSLog(@"?????%d", node.value);}

????

????????????????????????????????

#import 
   
    @interface TreeNode : NSObject@property (nonatomic, strong) NSNumber *value;@property (nonatomic, strong) TreeNode *left;@property (nonatomic, strong) TreeNode *right;@end@interface BinaryTreeTraversal : NSObject- (void)preorderTraversal:(TreeNode *)node;- (void)inorderTraversal:(TreeNode *)node;- (void)postorderTraversal:(TreeNode *)node;@end@implementation BinaryTreeTraversal- (void)preorderTraversal:(TreeNode *)node {    if (node == nil) return;        NSLog(@"?????%d", node.value);        if (node.left) {        [self preorderTraversal:node.left];    }        if (node.right) {        [self preorderTraversal:node.right];    }}- (void)inorderTraversal:(TreeNode *)node {    if (node == nil) return;        if (node.left) {        [self inorderTraversal:node.left];    }        NSLog(@"?????%d", node.value);        if (node.right) {        [self inorderTraversal:node.right];    }}- (void)postorderTraversal:(TreeNode *)node {    if (node == nil) return;        if (node.left) {        [self postorderTraversal:node.left];    }        if (node.right) {        [self postorderTraversal:node.right];    }        NSLog(@"?????%d", node.value);}@end
   

????????

?????????????????????????????????????????????

• ?????????????????????????????????
• ???????????????????????????????????
• ??????????????????????????????????????

??????????????????????????????

转载地址：http://mdnfk.baihongyu.com/