二叉树
吃苹果的程序猿
这个作者很懒,什么都没留下…
展开
-
二叉树三序遍历
二叉树的三序遍历只是输出的顺序不同而已 前序:输出放在最前面 中序:输出放在中间 后序:输出放在最后 求一棵二叉树的前序遍历,中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n,表示这棵树的节点个数。 接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿原创 2017-09-22 17:19:01 · 585 阅读 · 0 评论 -
二叉树的宽度和深度搜索
给出一个二叉树,输出它的最大宽度和高度。 输入描述Input Description 第一行一个整数n。 下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。 输出描述Output Description 输出共一行,输出二叉树的最大宽度和高度,用一个空格隔开。 样例输入Sample ...原创 2017-09-22 17:28:04 · 191 阅读 · 0 评论