题库 第5927页
单选题：设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中有多少个叶子结点。
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中有多少个叶子结点。 @[A](2)A. 8B. 10C. 4D. 6A.8B.10C.4D.6答案：A…
单选题：已知二叉树树形如下
已知二叉树树形如下，其后序遍历序列为e,a,c,b,d,g,f，在二叉树中与a同层次的结点是（ ）。 @[B](2)A. cB.…
单选题：深度为6的二叉树最多结点数是（ ）。
深度为6的二叉树最多结点数是（ ）。 @[B](2)A. 64B. 63C. 32D. 31A.64B.63C.32D.31答案：B…
单选题：有一个四叉树，度2的结点数为4，度3的结点数为2，度4的结点数为1。问该树的叶结点个数是多少。
有一个四叉树，度2的结点数为4，度3的结点数为2，度4的结点数为1。问该树的叶结点个数是多少。 @[B](2)A. 8B. 12C. 18D. 20A.8B.12C.18D.20答案：B…
单选题：一棵二叉树的先序序列： abdfcegh，中序序列：bfdagehc。后序遍历序列为（ ）。
一棵二叉树的先序序列： abdfcegh，中序序列：bfdagehc。后序遍历序列为（ ）。 @[C](2)A. abcdefgB. ghecfdbaC. fdbghecaD. fdbaghecA.abcdefgB.ghecfdbaC.…
单选题：已知二叉树树形如下
已知二叉树树形如下，其后序遍历序列为e,a,c,b,d,g,f，在二叉树中与b同层次的结点是（ ）。 @[B](2)A. cB.…
单选题：已知二叉树树形如下
已知二叉树树形如下，其后序遍历序列为e,a,c,b,d,g,f，在二叉树中与c同层次的结点是（ ）。 @[D](2)A. cB.…
单选题：一棵二叉树的先序序列：abdfcegh，中序序列：bfdagehc。该二叉树中右子树的根结点是（）。
一棵二叉树的先序序列：abdfcegh，中序序列：bfdagehc。该二叉树中右子树的根结点是（）。 @[C](2)A. aB. bC. cD. dA.aB.bC.cD.d答案：C…
单选题：一棵二叉树的后序序列： fdbgheca，中序序列：bfdagehc。前序遍历序列为（ ）。
一棵二叉树的后序序列： fdbgheca，中序序列：bfdagehc。前序遍历序列为（ ）。 @[C](2)A. abcdefgB. ghecfdbaC. abdfceghD. fdbaghecA.abcdefgB.ghecfdbaC.…
单选题：一棵二叉树的先序序列：abdfcegh，中序序列：bfdagehc。该二叉树中左子树的根结点是（）。
一棵二叉树的先序序列：abdfcegh，中序序列：bfdagehc。该二叉树中左子树的根结点是（）。 @[B](2)A. aB. bC. cD. dA.aB.bC.cD.d答案：B…
