88问答网
所有问题
某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高度(即层数)为( )。
A.3
B.4
C.5
D.6
举报该问题
推荐答案 2023-05-22
【答案】:B
先序遍历即先根后左子树再右子树,中序遍历为先左子树后跟再右子树。先序遍历的最开始结点A即为整棵树的根,结合中序遍历,A结点左侧B即为根节点A的左子树,右侧DCFE则为A的右子树,同理可以得出C为A的右子树的根节点,D为C的左子树,EF为C的右子树,F为E的左子树。可以得到如下图,所以该二颗树的高度为4。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://88.wendadaohang.com/zd/MSSM1gaBKaaMtcgggMB.html
相似回答
某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树
...
答:
【答案】:B
先序遍历是
根左右的方式
,中序遍历是
左根右的方式。最终的结果如图所示:
某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE ,则该二叉
...
答:
【答案】:B
已知
某二叉树的先序遍历序列为ABCDEF
、
中序遍历序列为BADCFE,则
可以确 ...
答:
【答案】:B先序遍历即先根后左子树再右子树,中序遍历为先左子树后跟再右子树
。先序遍历的最开始结点A即为整棵树的根,结合中序遍历,A结点左侧B即为根节点A的左子树,右侧DCFE则为A的右子树,同理可以得出C为A的右子树的根节点,D为C的左子树,EF为C的右子树,F为E的左子树。可以得到如...
大家正在搜
二叉树的前序列中序列后序列
某二叉树的前序序列为ABC
如果二叉树的前序遍历序列是ABC
设一棵二叉树的前序序列为ABC
设某二叉树的前序序列为abc
某二叉树的后序序列为cba
先序为ABC的二叉树共有几种
设二叉树如下则前序序列为
某二叉树中有15个度为1的节点