数据结构与算法——树
。
Bruce_Xie_123
这个作者很懒,什么都没留下…
展开
-
通过前序遍历建立树——PTA——03-树3 Tree Traversals Again (25分)
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stac...原创 2020-04-10 18:10:25 · 134 阅读 · 0 评论 -
BFS——PTA——03-树2 List Leaves (25分)
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a po...原创 2020-04-10 17:54:31 · 131 阅读 · 0 评论 -
PTA 03-树1 树的同构 (25分)
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。C 5 -D - -E 6 -G 7 -F - -H - -8G - 4B 7 6F - -A 5 1H - -C 0 -D - -E 2 -输出样...原创 2020-04-10 17:51:46 · 957 阅读 · 0 评论