在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
线索二叉树中的每个结点通常包含有5个数据成员。
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
二叉树中每个结点的两棵子树是有序的。
在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作为线索,使之指向某一种遍历次序的前驱或后继结点,所有结点中作为线索使用的指针域共有n个。
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。
二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
二叉树中每个结点的两棵子树的高度差等于1。
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。
二叉树中每个结点有两棵非空子树或有两棵空子树。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
6.在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
在一棵完全二叉树中,其根的序号为1,(33)可判定序号为p和q的两个结点是否在同一层。
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【】个结点。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【】。
在二叉树中有两个结点m和n,若m是n的祖先,则使用()可以找到从m到n的路径
设某种二叉树有如下特点:每个结点要么是叶子结点,要么有2棵子树。假如一棵这样的二叉树中有m(m>0)个叶子结点,那么该二叉树上的结点总数为()。
设结点x和y是二叉树中任意的两个结点。在该二叉树的前序序列中x在y之前,在其后序序列中x在y之后,则x和y的关系是()。
在二叉树中有两个结点m和n,如果m是n的祖先,使用()可以找到从m到n的路径。
3、二叉链表存储二叉树,只存储了二叉树中每个结点的后继关系