688IT编程网

688IT编程网是一个知识领域值得信赖的科普知识平台

消掉

完全二叉树的叶子节点数公式_数据结构中二叉树的度

2024-02-06 11:54:53

完全⼆叉树的叶⼦节点数公式_数据结构中⼆叉树的度⾸先说说什么是度:通俗的讲⼆叉树中连接节点和节点的线就是度,有n个节点,就有n-1个度,节点数总是⽐度要多⼀个,那么度为0的节点⼀定是叶⼦节点,因为该节点的下⾯不再有线;度为1的节点即:该节点只有⼀个分⽀;同理度为2的节点就是有两个分⽀。在⼆叉树中不可能存在度为3或⼤于3的节点!关于度和节点之间的关系还有很多公式:度为0的节点数为度为2的节点数加1,...

最新文章