慧智精品网

慧智精品网是一个综合百科网

中序

根据二叉树的前序和中序或者后序和中序来确定二叉树结构(附例题)

2023-07-12 03:05:52

根据⼆叉树的前序和中序或者后序和中序来确定⼆叉树结构(附例题)根据中序和前序后序中的任意⼀种结构就可以确定⼆叉树的结构。因为中序是按照左中右的顺序来遍历的。⽽前序是按照中左右的顺序来确定的,我们可以通过按照前序顺序来构建⼆叉树,通过中序来确定⼆叉树的左⼦树和右⼦树。后序和中序组合也是这样,只不过后序需要从后⾯开始。这⾥给出两个例题:1.前序和中序确定:数据结构与算法题⽬集(中⽂) 7-23 还原...

最新文章