设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2 后序:4 6 5 32 1
1.请画出该二叉树
2.该树的深度是多少？
1个回答
关注
![]()
展开全部
亲，你好
！为您找寻的答案：设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2 后序:4 6 5 3 2 1 1.请画出该二叉树 2.该树的深度是3。二叉树的中序遍历是先遍历左子树，再遍历根节点，最后遍历右子树。而后序遍历是先遍历左子树，再遍历右子树，最后遍历根节点。根据这个特点，我们可以先找到后序遍历的最后一个节点，即根节点。然后在中序遍历中找到根节点的位置，根节点左边的部分就是左子树的中序遍历结果，右边的部分就是右子树的中序遍历结果。
！为您找寻的答案：设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2 后序:4 6 5 3 2 1 1.请画出该二叉树 2.该树的深度是3。二叉树的中序遍历是先遍历左子树，再遍历根节点，最后遍历右子树。而后序遍历是先遍历左子树，再遍历右子树，最后遍历根节点。根据这个特点，我们可以先找到后序遍历的最后一个节点，即根节点。然后在中序遍历中找到根节点的位置，根节点左边的部分就是左子树的中序遍历结果，右边的部分就是右子树的中序遍历结果。
咨询记录 · 回答于2023-06-24
2.该树的深度是多少？
设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2
后序:4 6 5 3 2 1
1.请画出该二叉树
设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2
2.该树的深度是多少？
1.请画出该二叉树
还有这个也请帮忙看看
2.该树的深度是多少？
某不带权有向图的邻接矩阵如下:(1)请画出该有向图。(2)该图的入度和出度分别是多少?(3)A的出度和入度分别是多少?(4)将(1)中的图变成无向图，写出该无向图的邻接矩阵。
后序:4 6 5 3 2 1
设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2
2.该树的深度是多少？
1.请画出该二叉树
后序:4 6 5 3 2 1
设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2
第3个问题，请帮忙看看
后序:4 6 5 3 2 1
设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2
2.该树的深度是多少？
1.请画出该二叉树
后序:4 6 5 3 2 1
设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2
2.该树的深度是多少？
1.请画出该二叉树
后序:4 6 5 3 2 1
设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2
2.该树的深度是多少？
1.请画出该二叉树
后序:4 6 5 3 2 1
设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2
2.该树的深度是多少？
1.请画出该二叉树
后序:4 6 5 3 2 1
设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2
2.该树的深度是多少？
1.请画出该二叉树
后序:4 6 5 3 2 1
设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2
2.该树的深度是多少？
1.请画出该二叉树
后序:4 6 5 3 2 1
设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2
2.该树的深度是多少？
1.请画出该二叉树
后序:4 6 5 3 2 1
设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2
2.该树的深度是多少？
1.请画出该二叉树
后序:4 6 5 3 2 1
设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2
2.该树的深度是多少？
1.请画出该二叉树
后序:4 6 5 3 2 1
设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2
2.该树的深度是多少？
1.请画出该二叉树
后序:4 6 5 3 2 1
设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2
2.该树的深度是多少？
1.请画出该二叉树
后序:4 6 5 3 2 1
设有一颗二叉树,它的中序和后序遍历结果如下，中序:1 4 3 5 6 2
已赞过
评论
收起
你对这个回答的评价是？
