早教吧 育儿知识 作业答案 考试题库 百科 知识分享

急:在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同,则该二

题目详情
急:在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同
在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同,则该二叉树的深度为(根结点在第1层)
A、n
B、n/2+1
C、n-1
D、n+1
▼优质解答
答案和解析
前序遍历是先根再左子树最后右子树中序遍历是先左子树再根最后右子树一颗非空树中肯定有根,那么要保持前序和中序一致的话,去掉左子树,前序和中序的遍历便相同了,都是先根然后右子树。所以,该题n个结点的二叉树...