牛客网 KY11 二叉树遍历

牛客网 KY11 二叉树遍历

import java.util.*;class TreeNode {public char val;public TreeNode left;public TreeNode right;public TreeNode(char val) {this.val = val;this.left = null;this.right = null;}
}public class Main {public static int i = 0;public static TreeNode createTree(String str) {if(str == null || str.length() == 0) {return null;}TreeNode root = null;if(str.charAt(i) != '#') {root = new TreeNode(str.charAt(i));i++;root.left = createTree(str);root.right = createTree(str);} else {i++;}return root;}public static void inorder(TreeNode root) {if(root == null) {return;}inorder(root.left);System.out.print(root.val + " ");inorder(root.right);}public static void main(String[] args) {Scanner scan = new Scanner(System.in);String str = scan.nextLine();TreeNode root = createTree(str);inorder(root);scan.close();}
}

牛客网 KY11 二叉树遍历相关推荐

【二叉树】牛客网：二叉树的镜像
递归: 如果二叉树为空,返回空如果二叉树为叶子节点,返回叶子节点递归反转左子树和右子树改变根节点的指向 public TreeNode Mirror (TreeNode pRoot) {// w ...
牛客网———二叉树遍历
题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储). 例如如下的先序遍历字符串: ABC##DE#G##F### 其中"#"表示的 ...
牛客网视频总结5(二叉树)
牛客网视频总结5 目录牛客网视频总结5 二叉树先序.中序.后序遍历递归方法非递归方法二叉树的后继节点/先驱节点后继节点前驱节点二叉树的序列化和反序列化判断二叉树是否为平衡二叉树(树型D ...
牛客题霸 [二叉树的之字形层序遍历] C++题解/答案
牛客题霸 [二叉树的之字形层序遍历] C++题解/答案题目描述给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替) 例如: 给定的二叉树是{3,9,20, ...
牛客网刷题——二叉树
作者:敲代码の流川枫博客主页:流川枫的博客专栏:和我一起学java 语录:Stay hungry stay foolish 工欲善其事必先利其器,给大家介绍一款超牛的斩获大厂offer利器--牛客 ...
牛客网《BAT面试算法精品课》学习笔记
目录牛客网<BAT面试算法精品课>学习笔记牛客网<BAT面试算法精品课>笔记一:排序牛客网<BAT面试算法精品课>笔记二:字符串牛客网<BAT面试算法 ...
牛客网剑指offer编程实践1-10题
牛客网剑指offer编程实践1-10题 1.二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
牛客网与leetcode刷题（高频题中简单or中等的）
目录 1.反转链表 2.排序 3.先序中序后序遍历 4.最小的k个数 5.子数组的最大累加和 6. 用两个栈实现队列 7.142. 环形链表 II 8.20. 有效的括号 9.最长公共子串(动态规划) ...
牛客网算法工程师能力评估
牛客网算法工程师能力评估题目来源:https://www.nowcoder.com/test/200/summary 1.递归算法x(x(8))需要调用几次函数x(int n)? class pro ...

牛客网 KY11 二叉树遍历

牛客网 KY11 二叉树遍历相关推荐

最新文章

热门文章