给定一个二叉树,返回他的后序遍历的序列。 后序遍历是值按照 左节点->右节点->根节点 的顺序的遍历。 数据范围:二叉树的节点数量满足 ,二叉树节点的值满足 ,树的各节点的值各不相同 样例图-笔试面试资料

这是qklbishe.com第18783 篇笔试面试资料
提供答案分析,通过本文《给定一个二叉树,返回他的后序遍历的序列。
后序遍历是值按照 左节点->右节点->根节点 的顺序的遍历。
数据范围:二叉树的节点数量满足 ,二叉树节点的值满足 ,树的各节点的值各不相同

样例图-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:

给定一个二叉树,返回他的后序遍历的序列。
后序遍历是值按照 左节点->右节点->根节点 的顺序的遍历。
数据范围:二叉树的节点数量满足 给定一个二叉树,返回他的后序遍历的序列。          后序遍历是值按照 左节点->右节点->根节点 的顺序的遍历。          数据范围:二叉树的节点数量满足  ,二叉树节点的值满足  ,树的各节点的值各不相同            样例图 ,二叉树节点的值满足 给定一个二叉树,返回他的后序遍历的序列。          后序遍历是值按照 左节点->右节点->根节点 的顺序的遍历。          数据范围:二叉树的节点数量满足  ,二叉树节点的值满足  ,树的各节点的值各不相同            样例图 ,树的各节点的值各不相同
样例图
给定一个二叉树,返回他的后序遍历的序列。          后序遍历是值按照 左节点->右节点->根节点 的顺序的遍历。          数据范围:二叉树的节点数量满足  ,二叉树节点的值满足  ,树的各节点的值各不相同            样例图
Java

给定一个二叉树,返回他的后序遍历的序列。          后序遍历是值按照 左节点->右节点->根节点 的顺序的遍历。          数据范围:二叉树的节点数量满足  ,二叉树节点的值满足  ,树的各节点的值各不相同            样例图 区块链毕设学生491926010号

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param root TreeNode类 
     * @return int整型一维数组
     */
    public int[] postorderTraversal (TreeNode root) {
        // write code here
        List<Integer> list = new ArrayList<>();        
        postOrder(list,root);
        int[] res = new int[list.size()];
        for(int i=0;i<list.size();i++){
            res[i] = list.get(i);
        }
        return res;
    }
    
    public void postOrder(List<Integer> list,TreeNode node){
        if(node != null){
            postOrder(list,node.left);
            postOrder(list,node.right);
            list.add(node.val);
        }        
    }
}
2021-11-20 20:06:47 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 给定一个二叉树,返回他的后序遍历的序列。 后序遍历是值按照 左节点->右节点->根节点 的顺序的遍历。 数据范围:二叉树的节点数量满足 ,二叉树节点的值满足 ,树的各节点的值各不相同 样例图-笔试面试资料

提供最优质的资源集合

立即查看 了解详情