题目内容

n(n大于1)个结点的各棵树中,其深度最小的那棵树的深度是。它共有个叶子结点和个非叶子结点,其中深度最大的那棵树的深度是,它共有个叶子结点和个非叶子结点。

查看答案

搜索结果不匹配？点我反馈

更多问题

每一棵树都能唯一的转换为它所对应的二叉树。若已知一棵二叉树的前序序列是BEFCGDH,对称序列是FEBGCHD,则它的后序序列是。设上述二叉树是由某棵树转换而成,则该树的先根次序序列是。

先根次序遍历树林正好等同于按遍历对应的二叉树,后根次序遍历树林正好等同于按遍历对应的二叉树。

二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则该二叉树结点的前序序列为,则该二叉树对应的树林包括棵树。

已知一棵二叉树的前序序列为abdecfhg,中序序列为dbeahfcg,则该二叉树的根为,左子树中有, 右子树中有。