首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
设Z.X树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,该二叉树的深度为( )。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
设Z.X树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,该二叉树的深度为( )。
A、31
B、16
C、17
D、5
时间:2022-01-13 00:01
关键词:
答案解析
A
二叉树遍历可以分为3种:黄序遍历(访问根结点在访问左子树和访问右子树之前)、中序童历(访问根结点在访问左子树和访问右子树两者之问)、后序童历(访问根结点在访问左子树和访问右子树之后)。由结点售互不相同而后序序列与中序序列相同,可知该二叉树所有的结点都没有右子树,所以31个结点的二叉树深度为31:故选A选项。
相关问题
如果一棵二叉树的中序序列与后序序列相同,则该二叉树( )。
. 某二叉树的前序和后序序列正好相反,则该二叉树一定是( )的二叉树。
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是( )
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )
某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()
最新问题
已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。画出该二叉树。
已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE,则该二叉树的后序序列为(39)。
已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE,则该二叉树的后序序列为(57)。
●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为()。
设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为【】
在一棵二叉树巾,叶子结点共有30个,度为l的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
别人在看