![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
二叉树(Binary Tree)
HungTeen
努力成为别人的依赖-我是菜鸡-我有大佬梦~
展开
-
WUSTOJ 1651 根节点到指定结点的路径【二叉树】
题目来源于 http://acm.wust.edu.cn/problem.php?id=1651&soj=0★这题不是二叉树的应用,但要了解二叉树相关的知识qwq相关知识:二叉树的创建,我通过构造一个函数建立的,详见build函数。感谢我的同学的帮助,我是在太菜了awa栈的先进后出的特性,这题我用得好别扭,但是我不会更好的办法了思路:首先根据输入字符串构建二叉树就不说了叭。通...原创 2019-02-17 19:57:49 · 422 阅读 · 0 评论 -
HDU 1710 & WUSTOJ 1649 求后序遍历 【二叉树】
题目来源于 http://acm.wust.edu.cn/problem.php?id=1649&soj=0★这题没有应用到二叉树,但是解出这题要对二叉树的遍历方式有深刻的理解qwq相关知识:1.二叉树前序遍历: 先访问根节点,再遍历左子树,最后遍历右子树。简单地说就是,先中再左后右2.二叉树中序遍历: 先遍历根节点的左子树,再遍历根节点,最后遍历根节点的右子树。先左再中后右3...原创 2019-02-14 13:42:03 · 266 阅读 · 0 评论