若一颗二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a,则根节点的孩子节点()
A.只有e
B.有e,b
C.有e,c
D.不确定
正确答案是 A
感谢,这种刷题式的学习方式真的很方便!
技多不压身
java感觉有点难,前端咋样,好学么
正在研究redis,感谢,太赞了!!!!!
根据树的前序和后序序列不能唯一确定二叉树,所以这里只能假设。而且节点比较少容易观察,对比这两个序列,可以将其分为两组,前序:(a,e)(b,d,c)后续:(b,c,d)(a,e)这两组,可以看出e为a的孩子节点,但是不能确定是左孩子还是右孩子;b,c为d的孩子节点。
答案:A前序遍历第一个是根节点,所以a是根节点假设a有两个孩子节点,则前序遍历a后面为e,所以e必定属于a的左子树中的节点后续遍历中a的前面挨着是e,所以e必定是a的右子树中的节点,相互矛盾。因此a只有一个孩子节点。在a只有一个孩子节点,也就是只有左子树或者只有右子树的情况下,前序遍历首先是根节点a,然后紧接着就是子树的跟节点,也就是a的唯一的孩子节点,所以e是a的子节点。
从浏览器输入URL到展示页面的全流程是怎么样的?
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
请实现KMP算法?
感谢,这种刷题式的学习方式真的很方便!
技多不压身
java感觉有点难,前端咋样,好学么
正在研究redis,感谢,太赞了!!!!!
根据树的前序和后序序列不能唯一确定二叉树,所以这里只能假设。而且节点比较少容易观察,对比这两个序列,可以将其分为两组,前序:(a,e)(b,d,c)后续:(b,c,d)(a,e)这两组,可以看出e为a的孩子节点,但是不能确定是左孩子还是右孩子;b,c为d的孩子节点。
答案:A
前序遍历第一个是根节点,所以a是根节点
假设a有两个孩子节点,则前序遍历a后面为e,所以e必定属于a的左子树中的节点
后续遍历中a的前面挨着是e,所以e必定是a的右子树中的节点,相互矛盾。
因此a只有一个孩子节点。
在a只有一个孩子节点,也就是只有左子树或者只有右子树的情况下,前序遍历首先是根节点a,然后紧接着就是子树的跟节点,也就是a的唯一的孩子节点,所以e是a的子节点。