树的结点数 树的度为3是什么意思

树的度和结点数的关系是什么？深度为K的二叉树最多有2^K-1个节点，二叉树的i层最多有2^i-1}个节点，深度为K和N的二叉树。二叉树是一种有序树，其次数不超过2次。它...

二叉树节点删除 叶子结点怎么算

如何删除一棵普通二叉树的叶子结点？首先要知道要删除的子节点的地址和父节点的地址。父节点的地址应该存储在树构建过程中。此时，二叉树的节点应该有三个指针：指向左子节点的指针...