问答题
已知一棵树的结点表示如下,其中各兄弟结点是依次出现的,画出对应的二叉树。
【参考答案】
正确答案:相应的树如下图所示:
树到二叉树的转换规则如下: (1)树的根结点为二叉树的根结点; (2)每个结点......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
有n个结点的二又树,已知叶结点个数为n0。(1)写出求度为1的结点的个数的n1的计算公式。(2)若此树是深度为k的完全二叉树,写出n为最小的公式。(3)若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
点击查看答案
问答题
已知一棵二叉树的前序序列为:A,B,D,G,J,E,H,C,F,I,K,L;中序序列为:D,J,G,B,E,H,A,C,K,I,L,F。(1)写出该二叉树的后序序列。(2)画出该二叉树。(3)求该二叉树的高度以及该二叉树中度为2、1、0的结点个数。
点击查看答案
相关试题
在一棵表示有序集S的二叉搜索树(binary s...