如果T2是由树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的( )。 A．先序 B．中
答案:3 悬赏:0 手机版
解决时间 2021-11-12 21:32
- 提问者网友：我是女神我骄傲
- 2021-11-12 06:35
如果T2是由树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的( )。 A．先序 B．中
最佳答案
- 五星知识达人网友：像个废品
- 2021-11-12 08:01
你确定没有T1和T2的图么？追问没有追答
嗯，明白了！ 首先要知道先序遍历的意思是跟节点优先。就是判断一个节点如果不是叶子节点的话，那么就继续向下。然后就是数和二叉树的转换，如图！因为第一个子节点（子节点1）是左子节点，而其他的字节点是这个子节点1的右子节点的顺序排列。而先序是先左后右有根继续往下，所以T1的先序就是T2的先序
嗯，明白了！ 首先要知道先序遍历的意思是跟节点优先。就是判断一个节点如果不是叶子节点的话，那么就继续向下。然后就是数和二叉树的转换，如图！因为第一个子节点（子节点1）是左子节点，而其他的字节点是这个子节点1的右子节点的顺序排列。而先序是先左后右有根继续往下，所以T1的先序就是T2的先序
全部回答
- 1楼网友：何以畏孤独
- 2021-11-12 09:56
D追问为什么？答案好像是A
- 2楼网友：痴妹与他
- 2021-11-12 09:22
树的先序序列与对应的二叉树的先序序列一样的。这个可以随便画一棵树，然后转换成对应的二叉树，分别对它们作先序遍历就可以得到答案是A
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯