二叉树层次遍历，使用nullptr分割层次

港控/mmm° 2022-11-17 13:34 143阅读 0赞

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */
    class Solution { 
    public:
        vector<int> rightSideView(TreeNode* r) { 
            queue<TreeNode*>q;
            if(r!=nullptr){ 
                q.push(r);
                q.push(nullptr);
            }
            vector<int> ret;
            while(!q.empty()){ 
                auto tp = q.front();
                q.pop();
                if( tp == nullptr ){ 
                    if(!q.empty()){ 
                        q.push(nullptr);
                    }else{ 
                        break;
                    }
                }else{ 
                    ret.push_back(tp->val);
                    if(tp->left!=nullptr){ 
                        q.push(tp->left);
                    }
                    if(tp->right!=nullptr){ 
                        q.push(tp->right);
                    }
                }
            }
            return ret;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，143人围观）

还没有评论，来说两句吧...

相关阅读

相关使用层次遍历创建二叉树

层次遍历是指从根节点开始，按照从上到下、从左到右的顺序依次访问每一个节点。下面是一个示例代码，使用层次遍历创建二叉树： from collections impo

柔情只为你懂/ 2024年03月27日 12:34/ 0 赞/ 153 阅读

相关层次遍历二叉树

template <class T> void BinaryTree<T>::easyOrder(BTNode<T> \tr) \{ int front=0,re

╰+哭是因爲堅強的太久メ/ 2024年02月17日 15:02/ 0 赞/ 135 阅读

相关二叉树层次遍历

1，原文地址 [https://leetcode-cn.com/problems/binary-tree-level-order-traversal/][https_leet

Myth丶恋晨/ 2023年02月16日 12:17/ 0 赞/ 128 阅读

相关层次遍历创建二叉树

1. 树种结点的输入顺序：层序创建–>按树的从上至下从左右的顺序输入，各层的空结，点输入数值0。在构造二叉树过程中，需要一个队列暂时存储各结点的地址。 2. 创建过程：

àì夳堔傛蜴生んèń/ 2022年12月04日 07:49/ 0 赞/ 278 阅读

相关二叉树的层次遍历

[102][]. 二叉树的层序遍历给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。 ![在这里插入图片描述][watermar

港控/mmm°/ 2022年11月26日 09:53/ 0 赞/ 299 阅读

相关二叉树层次遍历，使用nullptr分割层次

/ Definition for a binary tree node. struct TreeNode { int val; TreeNode left;

港控/mmm°/ 2022年11月17日 13:34/ 0 赞/ 144 阅读

相关二叉树层次序遍历

//二叉树的层次序遍历 public void Level(TreeNode r){ //定义一个队列 MyQueue<TreeNod

待我称王封你为后i/ 2022年08月12日 00:28/ 0 赞/ 284 阅读

相关按层次遍历二叉树

前序遍历前序遍历也叫做先根遍历，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后

小咪咪/ 2022年08月02日 09:59/ 0 赞/ 342 阅读

相关二叉树的层次遍历

/二叉树的层次遍历/ include<stdio.h> define MAX 1000 typedef char datatype; t

「爱情、让人受尽委屈。」/ 2022年06月14日 23:56/ 0 赞/ 330 阅读

相关二叉树层次遍历

function levelOrder (root) { if (!root){ ret

太过爱你忘了你带给我的痛/ 2022年01月10日 04:57/ 0 赞/ 406 阅读