首页
若某二叉树T的前序遍历序列是A,B,C,D,中序遍历序列是B,A,D,C,则T的后序遍历序列是_______。
2024-08-04 00:30:25
数据结构(02331)
若某二叉树T的前序遍历序列是A,B,C,D,中序遍历序列是B,A,D,C,则T的后序遍历序列是_______。
【正确答案】:BDCA
【题目解析】:
根据前序遍历和中序遍历可以画出该二叉树为:
对该二叉树再后序遍历。先左子树再右子树最后根结点。
上一篇:
在给定n个叶子结点权值且不含度数为l的结点的所有二叉树中,其______最小的二叉树称为哈夫曼树。
下一篇:
对任何一棵二叉树T,若其叶子结点数为n0,度数为2的结点数为n2,则n2等于____。