问答题
试找出满足下列条件的二叉树 ①先序序列与后序序列相同 ②中序序列与后序序列相同 ③先序序列与中序序列相同 ④中序序列与层次遍历序列相同
先序遍历二叉树的顺序是“根—左子树—右子树”,中序遍历“左子......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
单项选择题 n(n≥2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是()。
单项选择题 若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。
单项选择题 设哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。