更多"假设在表示一棵二叉树的二叉链表上增加两个域，双亲域用于指示其双亲结点，"的相关试题:
[填空题]一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有 【5】 子女。
[简答题](1)试说明给定一棵二叉树结点的后序序列和中序序列，则此二叉树可构造出来。
(2)一棵二叉树的中序序列为BFDGAEHC，后序序列为FGDBHECA，构造出此二叉树。
[填空题]一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有 【5】 子女。
[填空题]由一棵二叉树的前序遍历序列和 【2】 可唯一确定这棵二叉树。
[简答题]给定一棵用二叉链表表示的二叉树，其中的指针t指向根结点，试写出从根开始，按层次遍历二叉树的算法，同层的结点按从左至右的次序访问。
[简答题]一棵二叉树的前序遍历序列是ABDGCEHF，中序遍历序列是DGBAEHCF，试画出这棵二叉树。
[填空题]已知一棵二叉树的后序遍历结果为DCEBIGHFA，中序遍历结果为CDBEAGIFH，则这棵二叉树的右子树的根为 【2】 。
[填空题]已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为 【3】 。
[简答题]在一棵二叉树中，度为O的结点个数与度为2的结点个数和度数之间有什么关系在一棵完全二叉树中，如果共有200个结点，则能判断出叶结点的个数吗如果能，请指出会有多少个叶结点，多少个度为2的结点多少个度为1的结点如果有201个结点呢
[简答题]已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，试画出这棵二叉树，并给出其先序序列。
[填空题]设一棵完全二叉树共有500个结点，则在该二叉树中有（）个叶子结点。
[填空题]设一棵完全二叉树共有500个结点，则在该二叉树中有 【1】 个叶子结点。
