二叉树
文章平均质量分 72
kuronekonano
这个作者很懒,什么都没留下…
展开
-
数据结构——二叉树的建立和遍历(递归建树&层序遍历建树)
数据结构作业模板存档#include<stdio.h>#include <cstdlib>#include <iostream>#include <stack>using namespace std;//二叉树定义typedef char ElementType;typedef struct BiTreeNode{ ElementType data; struct BiT原创 2017-11-28 22:20:02 · 603 阅读 · 0 评论 -
CSU - 2082 I'm new here(树上路径异或和)
The environment of Beijing is insufferable as you know.You have to wear a mask when you go outside because of the smog. Xiaoming is new here,he has to get accustomed to the lifestyle of beijing.So at ...原创 2018-06-23 20:17:14 · 823 阅读 · 0 评论 -
Hrbust 2040-二叉树的遍历 & HDU 1710 Binary Tree Traversals 【给出前序中序遍历,输出后序遍历】
二叉树的遍历Time Limit: 1000 MS Memory Limit: 32768 KTotal Submit: 341(80 users) Total Accepted: 144(73 users) Rating: Special Judge: NoDescription给出一棵二叉树的中序和前序遍历,输出它的后序遍历。Input本题有多组数据,输入处理到文件结束。每组数...原创 2018-12-02 18:01:38 · 788 阅读 · 0 评论 -
剑指offer——判断B树是否是A树的子结构
题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)一道蛮有意思的题,一开始理解错题意了,只考虑了B树完全覆盖了A中某棵子树,并且以为一定存在根节点相同就完全匹配B树的子树。然后想着只要从A树根节点往下遍历直到找到一个节点与B的根节点匹配即可。。。。还是想的太简单。正确的题意是,再给出的A树中,任意一个部分,一段子树,该子树不一定延伸到叶子节点,...原创 2018-12-11 14:06:05 · 732 阅读 · 0 评论 -
leetcode在线编程【树专题】
二叉树的最小深度递归遍历每个节点并计数深度,遍历到叶子节点时更新最小深度,并返回,非叶子节点取返回值的最小深度返回class Solution {public: int ans=9999999; int dfs(TreeNode *root,int dep) { dep++; if(root->left==NULL&&am...原创 2019-03-23 19:53:19 · 372 阅读 · 0 评论