今天突然想通了一件事,完全二叉树的最后一个非终端节点的下标为(n-2)/2,若一根完全二叉树有n个节点,则n-1为最后一个叶子节点的下标,而完全二叉树中一个节点的父亲节点的下标为此节点下标减去1再除2.
于是二叉树的最后一个非终端节点的下标就为(n-2)/2
完全二叉树的最后一个非终端节点的下标
最新推荐文章于 2022-12-01 18:42:53 发布
今天突然想通了一件事,完全二叉树的最后一个非终端节点的下标为(n-2)/2,若一根完全二叉树有n个节点,则n-1为最后一个叶子节点的下标,而完全二叉树中一个节点的父亲节点的下标为此节点下标减去1再除2.
于是二叉树的最后一个非终端节点的下标就为(n-2)/2