11问答网
所有问题
设有下列二叉树:[*]对此二叉树前序遍历的结果为
A.ZBTYCPXA
B.ATBZXCYP
C.ZBTACYXP
D.ATBZXCPY
举报该问题
推荐答案 2023-04-18
【答案】:B
解析:所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意:对于本题,若使用后序遍历和中序遍历的结果分别为'ZBTYCPXA'和'TZBACYXP'。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/Fv47MM4M8MqPPv4v2q4.html
相似回答
求计算机二级C语言 资料啊、 谢谢了啊、
答:
1.24
设有下列二叉树:对此二叉树前序遍历的结果为
A)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPY 1.25 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为 A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG 1.26 已知二叉树后序遍历序列是dabec,中序...
大家正在搜
设一棵二叉树的后序序列dceg
有关二叉树下列说法正确的是
设有n个节点的完全二叉树
设一棵二叉树的深度为k
满二叉树一定是完全二叉树
设二叉树如下
设一棵完全二叉树有128
设一棵完全二叉树中有65
设某二叉树高度为10