确定唯一二叉树

二叉树有3种遍历方法:前序、中序、后序

中序 + 前序或中序 + 后序才能唯一确定一棵二叉树。

先找根,然后分左右子树。 然后再分别找左右子树的根、左右子树的左右子树即可

posted @ 2023-11-12 10:24  Allen_Hao  阅读(152)  评论(0)    收藏  举报