• Data Structure Binary Tree: Boundary Traversal of binary tree


    http://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/

     1 #include <iostream>
     2 #include <vector>
     3 #include <algorithm>
     4 #include <queue>
     5 #include <stack>
     6 #include <string>
     7 #include <fstream>
     8 #include <map>
     9 using namespace std;
    10 
    11 struct node {
    12     int data;
    13     struct node *left, *right;
    14     node() : data(0), left(NULL), right(NULL) { }
    15     node(int d) : data(d), left(NULL), right(NULL) { }
    16 };
    17 
    18 void printleft(node *root) {
    19     if (!root) return;
    20     if (root->left) {
    21         cout << root->data << " ";
    22         printleft(root->left);
    23     }
    24     else if (root->right) {
    25         cout << root->data << " ";
    26         printleft(root->right);
    27     }
    28 }
    29 
    30 void printleaf(node *root) {
    31     if (!root) return;
    32     printleaf(root->left);
    33     if (!root->left && !root->right) cout << root->data << " ";
    34     printleaf(root->right);
    35 }
    36 
    37 void printright(node *root) {
    38     if (!root) return;
    39     if (root->right) {
    40         printright(root->right);
    41         cout << root->data << " ";
    42     }
    43     else if (root->left) {
    44         printright(root->left);
    45         cout << root->data << " ";
    46     }
    47 }
    48 
    49 void printboundary(node *root) {
    50     if (!root) return;
    51     cout << root->data << " ";
    52     printleft(root->left);
    53     printleaf(root);
    54     printright(root->right);
    55 }
    56 
    57 int main() {
    58     node *root = new node(20);
    59     root->left = new node(8);
    60     root->right = new node(22);
    61     root->left->left = new node(4);
    62     root->left->right = new node(12);
    63     root->right->right = new node(25);
    64     root->left->right->left = new node(10);
    65     root->left->right->right = new node(14);
    66     printboundary(root);
    67     return 0;
    68 }
  • 相关阅读:
    番剧下载器
    ☕️【系统设计】如何设计出优雅且实用的 API 接口
    对象在内存中的内存布局是什么样的?
    稍等,我手机帮你远程调试下代码!
    Redis持久化整理
    git fork模式整理
    Java Lambda 表达式源码分析
    Java Stream 源码分析
    JVM G1GC的算法与实现
    域控批量创建域用户,并授权组
  • 原文地址:https://www.cnblogs.com/yingzhongwen/p/3632079.html
Copyright © 2020-2023  润新知