- 博客(2)
- 收藏
- 关注
原创 03-树1 树的同构
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1图2现给定两棵树,请你判断它们是否是同构的。 输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤...
2018-11-30 15:03:55 228
原创 二叉树先序遍历、中序遍历、后序遍历的递归算法与非递归算法
首先是二叉树数据结构的定义:typedef struct TNode *Position;typedef Position BinTree; /* 二叉树类型 */struct TNode{ /* 树结点定义 */ int Data; /* 结点数据 */ BinTree Left; /* 指向左子树 */ BinTree Right; /* 指向右...
2018-11-28 20:07:24 6166 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人