若一个叶子结点是某子树的中序遍历序列的最后一个结点,则它必是孩子树的先序遍历中的最后一个结点。这种说法()
A.正确
B.错误
参考答案:A.一个结点是某子树的中序遍历序列的最后一个结点,则它必是孩子树的先序遍历中的最后一个结点,这句话就是错的,因为该结点可能只有左子树没有右子树,但题目中强调了叶子结点,那就对了。
这篇文章很励志,也有点适合我。
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
什么是 Cookie?它的作用是什么?
基于TCP协议建立连接和结束连接的过程
这篇文章很励志,也有点适合我。