(1)【◆题库问题◆】: 深度优先遍历类似于二叉树的()A.先序遍历B.中序遍历C.后序遍历D.层次遍历 【◆参考答案◆】:A ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴...
二叉树广度优先遍历共有六种方式。
(1)【◆题库问题◆】: 二叉树广度优先遍历共有六种方式。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴...
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。
(1)【◆题库问题◆】: 在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。A.2iB.2i+1C.不存在D.2i-1 【◆参考答案◆】:C ·ℳ°.·※°∴ ╰...
对一个满二叉树,m个树叶,n个结点,深度为h,则()
(1)【◆题库问题◆】: 对一个满二叉树,m个树叶,n个结点,深度为h,则()A.n=h+mB.h+m=2nC.m=h-1D.n=2h-1 【◆参考答案◆】:D ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·...
已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列
(1)【◆题库问题◆】: 已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。 【◆参考答案◆】: 先序序列:ABDHIEJKCFLG 中序序列:HD...
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。
(1)【◆题库问题◆】: 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。...
对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)
(1)【◆题库问题◆】: 对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·...
画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点。
(1)【◆题库问题◆】: 画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点。 【◆参考答案◆】: ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°...
完全二叉树
(1)【◆题库问题◆】: 完全二叉树 【◆参考答案◆】: 设一个高度为h,有n个结点的二叉树,当且仅当其每一个结点都与高度为h的满二叉树中编号为1-n的结点一一对应时,称为完全二叉树。 ·ℳ°.·※°...
根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。
(1)【◆题库问题◆】: 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。A.是完全二叉树B.不是完全二叉树C.是满二叉树D.不是满二叉树 【◆参考答案◆】:A ·ℳ°.·※°∴...