简述二叉树与度为2的树之间的差别。

admin2014-10-20  23

问题 简述二叉树与度为2的树之间的差别。

选项

答案二叉树是另一种重要的树形结构,它的特点是每个结点至多只有两棵子数,即二叉树中任何结点的读书不得大于2,而且二又树的子树有严格的左右之分,其次序不能任意颠倒,否则,就变成另一棵二叉树了。为此,在二叉树中,把某分支结点的左子树的根称作该分支结点的左孩子,而把分支结点的右子树的根称作该分支结点的右孩子。除此之外,二叉树可以是空树,而度为2的树至少有一个度为2的结点,所以不能为空树。

解析
转载请注明原文地址:https://kaotiyun.com/show/g0vR777K
0

最新回复(0)