Binary Tree Inorder Traversal-白红宇

Binary Tree Inorder Traversal

阅读量：4325 次

发布时间：2019-06-06

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

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    vector
     
       inorderTraversal(TreeNode* root) {        vector
      
        v;        if(root==NULL) return v;        if(root->left==NULL && root->right==NULL) {            v.push_back(root->val);            return v;        }        if(root->left)             v=inorderTraversal(root->left);        v.push_back(root->val);         if(root->right){             vector
       
         vv;             vv=inorderTraversal(root->right);              for(int i=0;i

转载于:https://www.cnblogs.com/julie-yang/p/4688138.html

你可能感兴趣的文章

阶段3 2.Spring_08.面向切面编程 AOP_8 spring中的环绕通知

查看>>

阶段3 2.Spring_08.面向切面编程 AOP_10 总结和作业安排

查看>>

阶段3 2.Spring_09.JdbcTemplate的基本使用_2 JdbcTemplate的概述和入门

查看>>

阶段3 2.Spring_08.面向切面编程 AOP_7 通用化切入点表达式

查看>>

阶段3 2.Spring_09.JdbcTemplate的基本使用_6 JdbcDaoSupport的使用以及Dao的两种编写方式...

查看>>