(简答题)
一棵度为2的树与一棵二叉树有何区别?
正确答案
度为2的树从形式上看与二叉树很相似,但它的子树是无序的,而二叉树是有序的。即,在一般树中若某结点只有一个孩子,就无需区分其左右次序,而在二叉树中即使是一个孩子也有左右之分。
答案解析
略
相似试题
(填空题)
已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点。则该树中有()个叶子结点。
(填空题)
若一棵二叉树有10个叶结点,则该二叉树中度为2的结的点个数为()
(填空题)
若一棵二叉树中有8个度为2的结点,则它有()个叶子。
(单选题)
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是()。
(填空题)
在一棵二叉树中,度为0的结点的个数是n0,度为2的结点的个数为n2,则有n0=()。
(单选题)
对任何一棵二叉树T,如果其终端结点的个数为n0,度为2的结点个数为n2,则()。
(填空题)
对任何一棵二叉树,若n0,n1,n2分别是度为0,1,2的结点的个数,则n0=()。
(单选题)
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()
(单选题)
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。