三叉树孩子是

JavaScript012

三叉树孩子是,第1张

某个节点。三叉树是数据结构中二叉树的扩展，结构分为左子树、中子树、右子树，其中三叉树上的某个节点满足某种条件便称为三叉树的孩子，树是计算机算法最重要的非线性结构，树中每个数据元素至多有一个直接前驱，但可以有多个直接后继。

因为三叉树中所有结点的度数均不大于3，所以结点总数(记为n)应等于0度结点数、1度结点(记为n1)、2度结点数(n2)和3度结点数(n3)之和：

n=no+n1+n2+n3 (式子1)

另一方面，1度结点有一个孩子，2度结点有两个孩子，3度结点有三个孩子，故三叉树中孩子结点总数是：

nl+2n2+3n3

树中只有根结点不是任何结点的孩子，故二叉树中的结点总数又可表示为：

n=n1+2n2+3n3+1 (式子2)

由式子1和式子2得到：

no=n2+2n3+1

选C

设三叉树中所有节点的度数为n，应等于0度节点数为no、1度节点为n1、2度节点数n2和3度节点数为n3，则有：n=no+n1+n2+n3；n=n1+2n2+3n3+1，no=n2+2n3+1。