1119 Pre- and Post-order Traversals (30 分)
pat的格式很严格,最后要输出空行,然后是思路,如果一棵二叉树里面有结点只有一个孩子,那么就不能用先序后序来确定他,因为先序是先左后右,后序是先右后左,有两个结点,并且结点的值互不相等,先序和后序是不一样的,如果只有一个孩子,先序是遍历他,后序也是遍历他,这样孩子是左结点还是右结点,他的先序遍历和后序遍历相同,在这个孩子下面子孙结构一样的前提下,所以此时可能有两种二叉树的结构,所以我们就看先序结点后面的和后序根节点前面的是不是一样,来判断,然后这个和能确定二叉树的结构的不同,当有一个结点的时候如果用下标判断
原创
2022-01-24 11:02:09 ·
311 阅读 ·
0 评论