码不停Ti2001

树

# PAT乙级练习题(1) # 团队设计天梯赛(2) 2020HBU天梯赛训练(48) C++(284) C语言(4) Git(1) idea(3) java入门(17) java编程规范(1) java项目(1) kinect(2) LeetCode(115) LeetCode从零开始(3) Linux(12) MySQL(1) pat(26) SQL刷题(2) XML(8) 信息安全(2) 分治算法(1) 剑指offer(2) 博客美化(5) 哈希表(6) 实习(3) 并查集(1) 微信小程序(5) 微机原理与汇编语言(6) 心得(3) 总结(23) 数学(1) 数据库(1) 数据结构(42) 数组(21) 整理(5) 日迹(7) 月刊(1) 服务器(7) 未完成(12) 未归档(63) 杂货铺(1) 油管笔记(2) 牛客网(10) 玩转服务器(1) 环境配置(1) 生活杂碎(1) 知乎笔记(1) 笔记(6) 算法(2) 腾讯Techo开发者大会(2) 蓝桥杯(4) 视频笔记(1) 读书(4) 读书笔记(4) 趣味科普(1) 软件分享(2) 零碎知识点(2) 题解(5)

/ 注册

全部文章 / 树（共10篇）

4-15 根据后序和中序遍历输出先序遍历 (15 分)

4-15 根据后序和中序遍历输出先序遍历 (15 分) 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应...

2019-10-23

0 618

4-15 根据后序和中序遍历输出先序遍历 (15 分)

4-15 根据后序和中序遍历输出先序遍历 (15 分) 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应...

2019-10-23

0 710

4-14 还原二叉树 (15 分)

4-14 还原二叉树 (15 分) 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式: 输出为一个整数，即...

2019-10-23

0 690

4-11 Isomorphic (10 分)

4-11 Isomorphic (10 分) Two trees, T1 and T2, are isomorphic if T1 can be transformed into T2 by swapping left and right children of (some of the) nod...

2019-10-23

0 695

4-13 先序输出叶结点 (10 分)

4-13 先序输出叶结点 (10 分) 本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义： void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position;...

2019-10-23

0 581

4-13 先序输出叶结点 (10 分)

4-13 先序输出叶结点 (10 分) 本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义： void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position;...

2019-10-23

0 635

4-12 求二叉树高度 (10 分)

4-12 求二叉树高度 (10 分) 本题要求给定二叉树的高度。函数接口定义： int GetHeight( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTre...

2019-10-23

0 587

4-12 求二叉树高度 (10 分)

4-12 求二叉树高度 (10 分) 本题要求给定二叉树的高度。函数接口定义： int GetHeight( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTre...

2019-10-23

0 526

【LeetCode】104. Maximum Depth of Binary Tree

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest ...

2019-10-04

0 531

【LeetCode】104. Maximum Depth of Binary Tree

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest ...

2019-10-04

0 532