摘要: Description 用顺序存储实现二叉树。读入一棵二叉树,输出后序遍历的结果。 Input Format 第一行,一个整数 n,表示这棵树有 n 个节点。这 n 个节点编号为 1 到 n。 接下来 n 行,描述每个节点的左右儿子情况。每行包含三个整数 x y z,表示编号为 x 的节点的左儿子编 阅读全文
posted @ 2017-12-16 14:40 bernieloveslife 阅读(413) 评论(0) 推荐(0) 编辑
摘要: Description 给出一棵二叉树,求它的层次遍历结果。 [二叉树的遍历问题是一种精神,务必领会] Input Format 第一行,N<1000000,表示二叉树节点数。 默认序号为0的节点为树根。接下来共N-1行,依次表示序号为1,...,N-1的节点的父亲节点序号。 如果一个节点有两个孩子 阅读全文
posted @ 2017-12-16 14:40 bernieloveslife 阅读(396) 评论(0) 推荐(0) 编辑