百度试题 题目由二叉树的后序序列和中序序列可以唯一地确定一棵二叉树。 A.正确B.错误相关知识点: 试题来源: 解析 A 反馈 收藏
解答一 举报 由后序和中序也可以确定后序 DCFEBIHGA 中序 DCBFEAGHI后序的最后一个元素是根,依据中序序列,就可把根的左右子树分出来.比如第一题,A是根,再根据中序知:其左子树是(DCBFE),右子树是(GHI).对每一个子树,又可根据... 解析看不懂?免费查看同类题视频解析查看解答 ...
百度试题 题目用二叉树的()序列可唯一的确定一棵二叉树。 A. 先序和中序 B. 先序和后序 C. 后序和中序 D. 层序和中序 相关知识点: 试题来源: 解析 A,C 反馈 收藏
百度试题 题目若唯一地确定一棵二叉树,只须知道二叉树的( ) A. 先序序列 B. 中序序列 C. 中序和后序序列 D. 先序和后序序列 相关知识点: 试题来源: 解析 C.中序和后序序列 反馈 收藏
if(houL > houR)//当⼆叉树没有左右节点的时候，说明是叶⼦节点，即空⼦树时递归结束 return NULL;node* root = new node;root->data = hou[houR];//将hou的houL值放⼊到结构体中，这⾥是确定⼆叉树的根，即后序遍历的最后⼀个节点 int i ;for(i = inL; i <= inR;i++)//在中...
对于二叉搜索树,中序遍历的结果是一个有序的序列。 后序遍历(Postorder Traversal):按照“左子树-右子树-根节点”的顺序进行遍历。 讲解要点 先序遍历:首先访问根节点,然后递归地先序遍历左子树,最后递归地先序遍历右子树。 中序遍历:首先递归地中序遍历左子树,然后访问根节点,最后递归地中序遍历右子树。 后序...
百度试题 结果1 题目若知道一棵二叉树的( ),便可以唯一确定该二叉树。 A. 中序序列 B. 先序和后序序列 C. 中序和后序序列 D. 先序序列 相关知识点: 试题来源: 解析 C 反馈 收藏
解析:考查由遍历序列构造二叉树。由遍历序列构造二叉树的思想就是找到根结点,然后将序列划分成左、右子树,如此递归地进行下去。前序序列和中序序列、后序序列和中序序列、或中序序列和层序序列可唯一确定一个二叉树。先序序列和层序序列不能唯一的确定一棵二叉树,层序序列第1次访问根结点,先序序列...
百度试题 题目一棵二叉树结点的( )可唯一确定一棵二叉树。 A.先序序列和中序序列B.中序序列C.后序序列D.先序序列和后序序列相关知识点: 试题来源: 解析 A 反馈 收藏
百度试题 结果1 题目要唯一地确定一棵二叉树,只需要知道该二叉树的( ) A. 前序序列 B. 中序序列 C. 中序和后序序列 D. 前序和后序序列 相关知识点: 试题来源: 解析 C 反馈 收藏