摘要: #题意 给出二叉树的前序和中序遍历,求二叉树 ##思路 在前序遍历中确定根节点,在中序遍历中确定左子树大小和右子树大小,并根据前序遍历确定左子树根节点和右子树根节点,递归即可得到最后结果 /** * Definition for a binary tree node. * struct TreeNo 阅读全文
posted @ 2020-12-22 20:39 voids5 阅读(48) 评论(0) 推荐(0) 编辑