在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
二叉树中每个结点的两棵子树是有序的。
在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作为线索,使之指向某一种遍历次序的前驱或后继结点,所有结点中作为线索使用的指针域共有n个。
二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。
二叉树中每个结点的两棵子树的高度差等于1。
判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(1)处应选择()
判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(2)处应选择()
一棵高度为5的二叉树中最少含有_________个结点,最多含有________个结点;
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
[03-022]深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【】个结点。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
判断线索二叉树中某结点p有左子女的条件是()。
设某种二叉树有如下特点:每个结点要么是叶子结点,要么有2棵子树。假如一棵这样的二叉树中有m(m>0)个叶子结点,那么该二叉树上的结点总数为()。
在线索二叉树中,指针t所指结点的左子树为空的充要条件是()。
设一棵满二叉树共有127个结点,则在该二叉树中的叶子结点数为()