首页/ 题库 / [单选题]设Z.X树中共有31个结点,其中的结点值的答案

设Z.X树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,该二叉树的深度为( )。

单选题
2022-01-13 00:01
A、31
B、16
C、17
D、5
查看答案

正确答案
A

试题解析
二叉树遍历可以分为3种:黄序遍历(访问根结点在访问左子树和访问右子树之前)、中序童历(访问根结点在访问左子树和访问右子树两者之问)、后序童历(访问根结点在访问左子树和访问右子树之后)。由结点售互不相同而后序序列与中序序列相同,可知该二叉树所有的结点都没有右子树,所以31个结点的二叉树深度为31:故选A选项。

标签:
感兴趣题目
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(58)。
假设一棵二叉树的后序序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,请写出该二叉树的后序遍历序列。
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是(12)的二叉树。
设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的前序遍历为(  )。
设某二叉树的前序遍历为ABC,中序遍历为CBA,则该二叉树的后序遍历为(  )。
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。
若二叉树不空,二叉树的中序序列中第一个结点一定是根结点。
某完全二叉树共有200个结点,则该二叉树中有()个度为1的结点。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(  )。(假设根结点在第1层)
相关题目
如果一棵二叉树的中序序列与后序序列相同,则该二叉树( )。
. 某二叉树的前序和后序序列正好相反,则该二叉树一定是( )的二叉树。
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是( )
一棵二叉树中共有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个,则该二叉树中的总结点数共有( )个。
设Z.X树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,该二叉树的深度为( )。
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为()。
已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ( )
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
广告位招租WX:84302438

免费的网站请分享给朋友吧